graph/leave.（二进制分组，多起点spfa）

二进制枚举，把所有的和1相连的点分成两组，一组为起点，一组为终点=。= 把所有起点一起跑spfa。注意重边。我用了双向队列，优化一波=、= #include<bits/stdc++.h> using namespace std; int n,m; int tp, nex[200005], tov[200005], h[200005]; int head, tail, vis[200005]; l

>>阅读原文<<