摘要：
开始只是打了个暴力 然后数组大小开错RE了 然后就没管了~~颓废去了~~ ~~果然还是水题坐着舒服~~ 题目保证不存在简单环使得边权异或和不为0 即所有环的权值异或和都为0 那么随便在那个点拆开的话断开的这两条路上的权值异或和都相同 所以就把环断开 将其变成一颗树 然后~~搞~~做 阅读全文
摘要：
图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ 阅读全文