数据太水
查看原帖
数据太水
227824
JK_LOVER楼主2020/8/25 21:50

像二分图匹配题解中的输出方案是错的,但仍可以 ACAC 。或许每一条边 e(i,j) 都满足 j>ie(i,j)\text { 都满足 } j>i 。否则有数据为形容

10 9
10 9
9 8
8 7
7 6
6 5
5 4
4 3
3 2
2 1

这样就可以导致二分图输出答案错误。

2020/8/25 21:50
加载中...