主要思路是查找最先到达且能使用同一个廊桥的 ``` #include using namespace std; const int N=1e5+10; int n,m1,m2; int s1[N],s2[N],cnt1,cnt2,bac,ans; struct node{ int a,b,id=0; }q1[N],q2…

在讨论《wa#12!》回复：

抱歉，没看到从顶点1 出发能到达的负环

``` #include using namespace std; const int N=1e6; int n,m; int dist[N]; int vis[N]; int cnt[N]; struct node{ int to; int w; }; vector g[N]; bool spfa(){ memset…