摘要：
【洛谷博客】 被降智的一道简单题。 题意 \(n\) 个岛屿，第 \(i\) 座桥连接 \(i\) 和 \(i+1\)（第 \(N\) 座桥连接着 \(1\) 和 \(N\)）。 有一条长度为 \(M\) 的旅游序列 \(X\)，你需要按照顺序依次经过这些点，选择断掉一座桥使得旅游经过的桥最少。 分 阅读全文
摘要：
【洛谷博客】 题目链接。 题意 城市中有 \(N\) 个公园，编号 \(1\sim N\)，有 \(M\) 条双向道路将 \(N\) 个公园连通，第 \(i\) 条道路连接公园 \(x_i,y_i\)，长度为 \(d_i\)，使得任何两个公园之间都能直接或间接到达。 现在计划对公园的道路进行改造： 阅读全文