摘要: YC307A [ 20240622 CQYC省选模拟赛 T1 ] 划船(boat) 题意 给定一个有向图 \(G\),以及将所有边反向重连的无向图 \(T\)。 你最多可以在 \(T\) 上连续走 \(k\) 条边,走过每条边的代价都为 \(1\),然后 必须 在 \(G\) 的对应点上走一条边以恢复体力。 若当前对应点没有出边,则停留在该点 \(1\) 代价。 求每个点到 \(n 阅读全文
posted @ 2024-06-22 17:09 cxqghzj 阅读(47) 评论(0) 推荐(0) 编辑