摘要: https://vjudge.net/contest/365635#problem/B 建两层图,因为只能跑一条商业线,可以从正常点向虚拟点建一条单向边For(i,1,m){ in(x);in(y);in(v); push(x,y,v); push(y,x,v); push(x+n,y+n,v); 阅读全文
posted @ 2020-04-07 09:33 WeiAR 阅读(209) 评论(0) 推荐(0) 编辑