Codeforces - 845G - Shortest Path Problem?(DFS + 线性基)
题目链接:https://codeforces.com/contest/845/problem/G
7.1 题意
给定一个 n(1≤n≤105)n(1 \le n \le 10^5)n(1≤n≤105) 个节点和 m(n−1≤m≤105)m(n-1 \le m \le 10^5)m(n−1≤m≤105) 条边的无向连通图,定义一条路径的长度为这条路径上边权的异或和。
问从 111 点到 nnn 点...
原创
2019-10-01 16:53:11 ·
161 阅读 ·
0 评论