拓扑排序题集
Accept_1
这个作者很懒,什么都没留下…
展开
-
hihocoder1175(拓扑排序)
借鉴了一位大佬的博客:http://blog.csdn.net/nemaleswang/article/details/78006376题目链接:http://hihocoder.com/problemset/problem/1175题目大意:有一张无环的有向图,刚开始有一些结点有病毒,他会把他所有的病毒传染到后继结点,问最后所有点的病毒总数。思路:可以把入度为0的点,入队列,然后一条条地删除边并更原创 2017-12-11 21:16:27 · 192 阅读 · 0 评论 -
hdu1811 Rank of Tetris(拓扑排序+并查集)
转自: https://blog.csdn.net/su20145104009/article/details/47337581 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811 题目思路: 1:先建图,然后寻找入读为0的顶点 2:然后找到与这个顶点有关的边和点,删去边,点的入度-1 3.继续寻找下一个入度为0的顶点。。重复2. 对...转载 2018-04-05 11:45:13 · 107 阅读 · 0 评论