网站首页
编程语言
数据库
系统相关
其他分享
编程问答
YC307A
2024-06-22
YC307A [ 20240622 CQYC省选模拟赛 T1 ] 划船(boat)
题意给定一个有向图\(G\),以及将所有边反向重连的无向图\(T\)。你最多可以在\(T\)上连续走\(k\)条边,走过每条边的代价都为\(1\),然后必须在\(G\)的对应点上走一条边以恢复体力。若当前对应点没有出边,则停留在该点\(1\)代价。求每个点到\(n\)的最小代价。Sol考