摘要：
次短路模板 题目描述： $n$个点和$m$条边的无向图，每条边都有边权， 次短路的长度须严格大于最短路（可以有多条）的长度，同时又不大于所有除最短路外的道路的长度。 求次短路的长度 当时我没怎么想，直接$A $搜索，过了样例，$However$，我把$fclose$加在了$printf$后面，爆零 阅读全文
摘要：
看到$“L 的最小值”$，很容易想到二分答案，那么这道题的关键就是如何快速地检验 首先，如果已经规定了操作顺序，我们可以$O(n)$贪心求解 但是要枚举顺序的话复杂度是阶乘级别的，显然布星 于是考虑$DP$，我一开始的$DP$状态：$dp[i][j]$表示干掉前$i$个$fa$坛，用$j$次红光时的 阅读全文