dfs序
摘要：
两篇入门博客: http://blog.csdn.net/viphong/article/details/50561976 https://www.cnblogs.com/zhouzhendong/p/7264132.html 性质: 1,每个节点的子树范围为in[x]~out[x] 2,每个节点的 阅读全文
posted @ 2018-02-08 15:23 Na_OH 阅读(129) 评论(0) 推荐(0) 编辑
CF920E 补图强连通分量 BFS+set维护
摘要：
题意: http://codeforces.com/problemset/problem/920/E 给你一个补图,问原图有多少强连通分量,然后每个强连通分量有多少元素. 思路: 用set维护还可以更新的元素(也就是还没有访问的元素),用一个数组记录从该节点不能到达的地方,然后就可以为所欲为了. 代 阅读全文
posted @ 2018-02-08 00:50 Na_OH 阅读(286) 评论(0) 推荐(0) 编辑
