2022年11月18日
【USACO2021 February Contest Platinum】Minimizing Edges（图论，贪心）
摘要： 传送门 设 $d_0(u),d_1(u)$ 分别表示 $1$ 到 $u$ 的偶数长最短路和奇数长最短路。那么即为要求 $G,G'$ 的 $d_0,d_1$ 都相同。 先特判掉二分图的情况，这样任意 $d_0(u),d_1(u)$ 都是有定义的。 我们用一个二元组 $(x,y)$ 来表示记录某点的 $ 阅读全文
posted @ 2022-11-18 18:50 ez_lcw 阅读(37) 评论(0) 推荐(3) 编辑