01 2023 档案

【题解】luogu P5037 抓捕
发表于 2023-01-09 10:09阅读：31评论：1推荐：0
摘要：题意 有 n 个点的图，任意一点 x 到可去另外一点 y 必须互质，即 gcd(x,y)=1。 图无边权，但是拥有点权。求到终点 en 的最短距离。 思路 此题需使用 Dijkstra 算法求最短路。最后要求 x 到 y 的最短路径，如果直接暴力算最短路，肯定 TLE， 阅读全文 »
posted @ 2023-01-09 10:09 GOD_HJ 阅读(31) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示