随笔分类 -  BFS&DFS

摘要：两篇入门博客: http://blog.csdn.net/viphong/article/details/50561976 https://www.cnblogs.com/zhouzhendong/p/7264132.html 性质: 1,每个节点的子树范围为in[x]~out[x] 2,每个节点的 阅读全文

摘要：题意: http://codeforces.com/problemset/problem/920/E 给你一个补图,问原图有多少强连通分量,然后每个强连通分量有多少元素. 思路: 用set维护还可以更新的元素(也就是还没有访问的元素),用一个数组记录从该节点不能到达的地方,然后就可以为所欲为了. 代 阅读全文

摘要：这里有一篇很棒的博客: http://blog.csdn.net/llzhh/article/details/52516591 谈谈学到的东西: 1,set维护东西真的好用,比如维护还能更新的点 2,关于set的删除 st.erase(iter) 最后还要补充一下map和set的一点知识，就是如果你 阅读全文