摘要: 估分:$100 + 80 + 10 + 0 = 190$ 考场:$50 + 75 + 10 + 0 = 135$ \(T1\) 考场想复杂了。。。时间还$T$爆了。。 想到似乎可以用最大流等于最小割来解决问题。 然后发现每次删最少的边可以使答案最优。 于是每次尝试删边并跑最大流判断。最后$TLE50 阅读全文
posted @ 2020-10-25 12:55 jz929 阅读(104) 评论(0) 推荐(0) 编辑