2023年3月26日
FNの题 Ⅰ
摘要： P3227 一种妙的建模方法。首先可以看成是许多条链，然后每个链上只能选择一个点；转化成一条链，相邻点的边权为原图上对应点的点权加上 inf，这样一来就能保证我们只会去割掉一条边了。然后问题就变成了如何保证某两列选择的点绝对值不超过 $d$ 呢，只需要从 $(x,i)$ 向 $(y,i-d)$ 连边 阅读全文
posted @ 2023-03-26 16:59 FeynZc 阅读(85) 评论(0) 推荐(0)