问题 B: 确定比赛名次 时间限制: 1 Sec   内存限制: 32 MB 提交: 61   解决: 39 [ 提交][ 状态][ TK题库][命题人: ] 题目描述 有N个比赛…

int tol,head[maxn]; int dol,dead[maxn]; struct edge { int to,next; }es[maxm],dag[maxm]; void addedge( int u , …

HDU – 1811 同时复习了一下二者 这道题需要分析的情况比较复杂了 1， 如何处理等于号 把所有相等的点利用并查集缩成一个点 2， 如何判定UNCERTAIN 当队列中同时存在两及以上个点时，此时无法判…

思路：将有要求的人入度增加，每次遍历所有点，将入度为0的点挑出来，记录在一个数组中，最后在删除其出度，每轮循环发工资钱数加1便可以保证总工资最少了。 #include <cstdio> #include &l…

E. Andrew and Taxi time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp…

理解中。

人们用一种有向图来表示这些工程、计划等，在这种有向图中，顶点表示活动，有向边表示活动的优先关系，这种用顶点表示活动，用弧来表示活动间的优先关系的有向图叫做顶点表示活动的网络(Actire On Vertices)简称为A…

如果将某一集合中的所有元素作为图的结点，将该集合上的偏序关系作为图的边，则任意一个偏序关系即可以表示一个有向图。        拓扑排序是有向图的一个重要操作。…

描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YY…

Description 给出一张n个点m条边的无向图，每个点有一个点权，删掉所有度数小于等于2的点之后，问点数为奇数的连通块中点权之和 Input 第一行一整数T表示用例组数，每组用例首先输入两个整数n和m表示点数和边数…

后缀自动机四·重复旋律7 时间限制: 15000ms 单点时限: 3000ms 内存限制: 512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了…

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only pos…