蒟蒻の疑惑,这道题我用贪心过了,有大佬能帮忙证明一下正确性/hack吗?QWQ
查看原帖
蒟蒻の疑惑,这道题我用贪心过了,有大佬能帮忙证明一下正确性/hack吗?QWQ
225048
ghr_226楼主2020/9/23 13:45

我的做法还是先二分答案,但是判断没用网络流

我的判断:每次找到点数最少的行,在这一行能取的点中,找到点数最少的列,然后贪心的取这个点

code在二楼,有大佬帮下忙吗qwq

2020/9/23 13:45
加载中...