2025年8月6日
CF1693C Keshi in Search of AmShZ dijkstra好题
摘要： 题意，给你一个图，边为有向边，你可以进行如下操作 1：随机选择一条出边走一步 2：删去一条出边 操作均花费1时间 问最短的时间d，使得d时间内一定能从1走到n 这个题是在dijkstra算法上做了修改。 我们可以轻易的发现，从i走到n的最短时间，取决于i走到soni的最短时间，soni是i沿着出边走 阅读全文
posted @ 2025-08-06 16:05 粉紫系超人气月兔铃仙 阅读(6) 评论(0) 推荐(0)