Loading

随笔分类 -  具体问题 / 最短路径树

[gym 100917F] Find the Length
摘要：算法 转化题意: 给出一个无向正权无自环图 要求对于每个点 经过它的最短"简单环"的长度 有一种错误的思路, 对于每次询问 我们以该点 \(s\) 作为起点 先处理出到其余每点的最短路, 从一条边走回来即可 这个思路容易找到反例, 具体的, 我们显然可以发现如果 \(s\) 分别到 \(u\) 和 阅读全文
posted @ 2024-11-28 20:53 Yorg 阅读(41) 评论(0) 推荐(0)