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

>>阅读原文<<