HDU3342 Legal or Not 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342 题目意思：一群大牛互相问问题，大牛有不会的，会被更厉害的大牛解答，更厉害的大牛是会的东西比大牛多，但是有的时候更厉害的大牛会装弱，出来问问题，这样就被大牛 ...
分类：
编程语言 时间：
2017-07-21 23:11:55
阅读次数：
344
题意：一个QQ群里面有一群大神，他们互相帮助解决问题，然后互相膜拜，于是有些人就称别人是他师父，现在给出很多师徒关系，问是否有矛盾拓扑序，按师徒关系建边直接拓扑序就行了。 1 #include 2 #include 3 #include 4 using namespace std; 5 const ...
分类：
其他好文 时间：
2015-09-09 17:03:31
阅读次数：
119
经典拓扑排序
点击打开链接
Problem Description
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like ...
分类：
编程语言 时间：
2015-08-09 07:16:03
阅读次数：
165
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5152 Accepted Submission(s): 2360
Problem Description
ACM-DIY is a larg...
分类：
编程语言 时间：
2015-04-21 22:38:27
阅读次数：
183
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4960 Accepted Submission(s): 2270
Problem Description
ACM-DIY is a larg...
分类：
编程语言 时间：
2015-02-20 09:47:27
阅读次数：
131
题目大意：给你一个有向图，判断是否有环。
思路：构建拓扑排序，如果排序失败，说明该有向图存在有向环。
另一种思路，用链式前向星存储图，在数据输入的同时统计每个点的入度，
并存入indegree数组，每删除一个点，就遍历以这个点为起点的边，将边
对应的入度减1即可选择并删除下一点。用队列来存储已发现的入度为0的
点，更新入度的同时更新这个队列。如果最终得到队列中的元素个数小于
总的元素个数，说明排序失败，存在环。...
分类：
编程语言 时间：
2014-12-19 22:06:40
阅读次数：
264
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4288 Accepted Submission(s): 1903
Problem Description
ACM-DIY is a larg...
分类：
其他好文 时间：
2014-08-02 10:07:53
阅读次数：
189
