摘要： 2022.01.08 模拟赛 鉴于我渣渣的动态规划，我决定先写第一题与第三题。 第一题 最短路+二分 每次二分让所有有向边增加的边权，但是不仅可以增加，还可以减小，所以 \(L=-1e5,R=1e5\) ，每次二分完跑最短路，这里要跑SPFA，万一有负权环还跑Dijkstra就挂了。跑的时候不挺给每 阅读全文