YipChipqwq

摘要： E. Porto Vs. Benfica 题意说的很清楚了，这里就不再过多阐述。 有个很直接了当的算法就是，枚举每一个点，并且枚举它相邻的一条边，从 \(1\) 跑到这个点的最短路加上这个点不经过这条边到 \(n\) 的最短路之和。 设 \(dist(u, \, v)\) 表示 \(u, \, v\ 阅读全文

摘要： 这东西其实蛮像最小斯坦纳树，不过我们通过状压DP的思想来讲一讲这个题。 形式化题意：考虑一共有 \(n\) 个点，\(m\) 条无向边，你需要从图中选出至多 \(K\) 条闭合路径，使得所有 \(w\) 个关键点都被覆盖，使得最长路径最小。 容易发现 \(n \le 500\)，因此我们可以通过 F 阅读全文