随笔分类 -  强连通分量

P2341 [HAOI2006]受欢迎的牛 - 缩点
摘要：费了半天时间玩拓扑排序，然而发现有结论可以直接用： 在一个DAG中，若有且仅有一个点的出度为0，则其他所有的点都可以遍历到这个点，否则图中不存在能被所有的点遍历到的点 证明。。。反证法什么的来一下，感性理解就好了 阅读全文
posted @ 2018-10-15 20:46 Zolrk 阅读(121) 评论(0) 推荐(0)
P1726 上白泽慧音 - 强连通分量模板
摘要：虽然是模板但是却提醒我有向图一定要 试着从每个点出发 ，不仅仅是因为图不一定连通，更有可能是只从1号点出发哪也去不了的情况 c++ include include include include include using namespace std; define debug(x) cerr 阅读全文
posted @ 2018-10-14 14:18 Zolrk 阅读(120) 评论(0) 推荐(0)