该题是否可以用二分图?

P2704 [NOI2001] 炮兵阵地

Mo默Sh笙 @ 2023-01-30 14:08:36

RT,该题与P2825描述基本相同


by eastcloud @ 2023-01-30 14:46:13

应该不太行,P2825就像把这题的攻击范围无限延伸再用硬石头限制,这样就有一个固定的区间(可能比较抽象)


by hnkz @ 2023-01-30 14:52:45

我说可以你信吗?


by Dbbeg @ 2024-08-23 11:24:14

会产生奇环不是二分图


|