摘要：
"题目链接" Solution 差分约束乱搞就好了. 需要注意的地方: 对于大于等于的直接联等于,应为等于,因为对于我满足条件而言,等于总是最好的. 对于等于的,注意要建双向边. 然后要开 $long~long$ . 然后按照套路搞就是了. Code cpp // luogu judger enab 阅读全文
摘要：
"题目链接" Solution 差分约束. 差分约束似乎精髓就两句话: 当我们把不等式整理成 $d[a]+w=d[b]$ 时，我们求最短路。 所以对于本题的式子 $Ti Tj \leq b$ 可以写成: $T_i b \leq T_j$. 然后就从 $i$ 向 $j$ 连一条 $ b$ 的边然后跑最 阅读全文
摘要：
"题目链接" Solution 有几点关键,首先,可以证明次小生成树一定是由最小生成树改变一条边而转化来. 所以需要枚举所有非最小生成树的边$(u,v)$.并且找到 $u$ 到 $v$ 的边中最大边和次大边. 为什么要找次大边呢?? 因为可能最大边与要替换的边长度相等,那么这种条件生成的便不是严格的 阅读全文