【警示后人】如果你 WA37 分

P3355 骑士共存问题

xkcdjerry @ 2022-04-10 12:10:55

只需要从和为奇数的点向和为偶数的点连边或者从和为偶数的点向和为奇数的点连边。

如果从和为奇数的点向和为偶数的点连边而且从和为偶数的点向和为奇数的点就会炸掉。


by Zikl @ 2023-03-28 20:13:14

@xkcdjerry 谢谢谢谢!


by Mr_Nobody_ @ 2023-12-07 16:28:06

@xkcdjerry 很感谢确实解决问题了,想问一下为什么这样会不同


by _zuoqingyuan @ 2024-07-10 17:26:17

%%%,两年前的帖子救了我


by xiao__xiao @ 2024-07-17 21:10:59

@xkcdjerry why


by _tobi_ @ 2024-09-03 12:06:09

因为网络流求二分图只能一部点向另一部点连边,不然会出现 S \to T \to S 的情况,一条路径上两个点集的点来回出现


|