2025年7月4日
题解
摘要： 作业：Link。 1. Tenzing and His Animal Friends 首先，一次选取状态不同等价于将边权减一，边权为 \(0\) 时则会合并两个点。那么也就是说，如果 \(1\) 和 \(n\) 合并，那么就结束了。根据三角形不等式，合并一定是先合并最短路上的点的。所以答案就是最短路 阅读全文
posted @ 2025-07-04 23:13 Eliauk_FP 阅读(17) 评论(0) 推荐(0)
LMY 是大巨
摘要： https://www.cnblogs.com/Catherine2006/p/16960700.html#5131782 https://www.cnblogs.com/TSTYFST/p/16508452.html#5347241 阅读全文
posted @ 2025-07-04 18:07 Eliauk_FP 阅读(16) 评论(0) 推荐(0)