拓扑排序简单来说就是把一个图的所有节点排序,使得每一条有向边(u,v)对应的u都排在v的前面。  拓扑排序最大的用途就是判断一个有向图是否有环，当然判断还有一种方法就是Floyd算法。 如果用邻接表的话拓扑排序…

给定N个球，这些球的编号分别是1－N中的某个数字，它们的重量也分别是1－N中的某个数字，任意两个球的编号和重量不相等。 给定一些类似a<b的约束，表示编号为a的球比编号为b的球轻。要求符合约束条件的各个球的重量。若…

问题 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表示点数和边数…