題目鏈接 分析 雙聯通割邊,依舊縮點,好像並沒有用到橋的數量,不過作爲一道模版題還是打了。詳細見我註釋的代碼 #include<bits/stdc++.h> #define N 5005 #define M 20005 usi
題意 給一個nnn個點mmm條邊的有向圖,對每個點xxx求從111到xxx的所有路徑中邊權極差最大是多少。 n≤200000,m≤500000n\le200000,m\le500000n≤200000,m≤500000 分析 先縮
九度 題目1446:Head of a Gang 原題OJ鏈接:http://ac.jobdu.com/problem.php?pid=1446 題目描述: One way that the police finds the h