2018年1月14日
codeforces 915D Almost Acyclic Graph 拓扑排序
摘要： 大意：给出一个有向图，问能否在只去掉一条边的情况下破掉所有的环 解析：最直接的是枚举每个边，将其禁用，然后在图中找环，如果可以就YES，都不行就NO 复杂度O(N*M)看起来不超时 但是实现了以后发现即使优化到不清空vis数组（时间戳标记），也仍然超时。 因为O(N*M)已经很接近时间复杂度上界，常 阅读全文
posted @ 2018-01-14 17:40 咸鱼lzh 阅读(624) 评论(0) 推荐(0) 编辑