摘要: E 倒流一下,然后把负权边置零后跑 MST 即可。 #include<cstdio> #include<vector> #include<algorithm> using namespace std; const int N=2e5+5,M=2e5+5; struct edge { int u,v; 阅读全文
posted @ 2021-09-12 11:10 cirnovsky 阅读(95) 评论(0) 推荐(1) 编辑