2023年9月20日
题解 [ARC165C] Social Distance on Graph
摘要： 赛时：看不懂题，啊这！ 赛后：就这？ 题目描述 有一个简单相连的无向图，其顶点数为 \(n\)，编号为 \(1\) 至 \(n\)。图中有 \(m\) 条加权边，第 \(i\) 条边连接顶点 \(a_i\) 和 \(b_i\)，权重为 \(w_i\)。此外，连接两个顶点的简单路径的权重是简单路径中包 阅读全文
posted @ 2023-09-20 12:57 reclusive2007 阅读(59) 评论(0) 推荐(0)