2019年12月28日
困难的图论
摘要： 题意 给定由$n$个点$m$条边组成的无向连通图，保证没有重边和自环。 你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当 它包含的所有点都只在这个环中被经过了一次。 注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。 思路 可以先从图中dfs出一棵生成树 可 阅读全文
posted @ 2019-12-28 16:56 BILL666 阅读(186) 评论(0) 推荐(1)