2023年8月17日
第二十三次
摘要： 模拟赛千万不要压线交！！！！！1 A 即求被所有奇环包含，不被任何偶环包含的边的条数。 建出 DFS 树，可以证明只考虑每条返祖边与其对应的树链形成的环是对的，称这样的环为关键环。 证明：原图中任意奇环一定包含至少一个关键奇环，所以被所有关键奇环包含的边一定被所有奇环包含， 原图中任意偶环一定包含若 阅读全文
posted @ 2023-08-17 19:17 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑