关于贪心删边的正确性
查看原帖
关于贪心删边的正确性
340632
Cry_For_theMoon楼主2021/1/1 08:12

不明白为什么第二问排序删边就是对的

如果有7条边,7,5,5,1,1,1;最大流是10,第一次删7,接下来就得删3个1,就是4条。但是如果删5,5的话只有2条

也就是说排序以后选最大的如果选了不是可能会造成后面只能选很多小的边的情况吗qwq

2021/1/1 08:12
加载中...