2018年10月15日
P2341 [HAOI2006]受欢迎的牛 - 缩点
摘要： 费了半天时间玩拓扑排序，然而发现有结论可以直接用： 在一个DAG中，若有且仅有一个点的出度为0，则其他所有的点都可以遍历到这个点，否则图中不存在能被所有的点遍历到的点 证明。。。反证法什么的来一下，感性理解就好了 阅读全文
posted @ 2018-10-15 20:46 Zolrk 阅读(118) 评论(0) 推荐(0) 编辑