摘要: 一套图论的题, T1 正解二分+网络流判断,不会,感觉模拟毛问题,模拟贪心了一发,A了,速度秒杀正解,但我不确定对于更大的数据这个算法是否是正确的。 T2 看错题O_O 以为每个人只能选一条边,然后就是个二分图。。。。写了个Dinic,什么都跑不出来,最后看了题解。。才看到每个人可以选任意条边,然后 阅读全文
posted @ 2017-08-17 22:47 rsqppp 阅读(140) 评论(0) 推荐(0)