Iguodala的博客

题目链接：click here思路：拓扑排序弱化版，甚至连拓扑序列都不用求，话说和拓扑排序相关的题目都很水啊。#include <cstdio>#include <iostream>#include <algorithm>#include <string>#include <cstring>#incl...

http://acm.hdu.edu.cn/showproblem.php?pid=1285题意：中文题求名次。思路：裸拓扑排序。#include <cstdio>#include <iostream>#include <algorithm>#include <string>#include <cstring&...

http://acm.hdu.edu.cn/showproblem.php?pid=3342题意：如果有A认为他是B的师傅，B认为A是他的师傅，那就说这里出现了矛盾，是不合法的。思路：本题利用拓扑排序判环，判环的条件就是在排序过程中，如果出现其中任何一个点的入度都不为0，那么此时有环。自己模拟下就好嘛，图论就是这么玩的= =。还有这题边的输入过程中要判断重边。deg[N]代表有

http://acm.hdu.edu.cn/showproblem.php?pid=2647题意：n个人m个关系，其中a,b代表a应得的工资比b多，每人最少给888，还要求必须让所有人服气，求老板最少给多少工资。思路：分层次的拓扑排序，每个层次的人工资相等。我们知道，如果按照能力高(这里代表应得工资多)的人在上，能力低的人在下建树的话，那么最底层的人工资最低为888，上面节点都