还是二分答案
源点向1连1条容量为t的边,然后符合条件的边也连上,注意这道题要连双向边,因为边是无向的
由于P>200*199/2,肯定有重边,与POJ 2112 不一样,只好用邻接表保存边了
第一次写的时候,超时了,找符合条件的边的时候把每条边都找了两边
后来把两条相反的边用一条边来储存,就过了。。。
代码:
还是二分答案
源点向1连1条容量为t的边,然后符合条件的边也连上,注意这道题要连双向边,因为边是无向的
由于P>200*199/2,肯定有重边,与POJ 2112 不一样,只好用邻接表保存边了
第一次写的时候,超时了,找符合条件的边的时候把每条边都找了两边
后来把两条相反的边用一条边来储存,就过了。。。
代码: