原创 UVaLive3523
UVaLive3523 Knights of the Round Table Description 有n(n≤1000) 個騎士，m(m≤1000000) 對騎士互相憎恨，要3個以上的騎士且保證互相憎恨的騎士不會坐在相鄰位置才能開會議，
2018-08-31 08:28:22
原创 雙連通分量
雙連通分量 無向圖的雙連通分量跟有向圖的連通分量有點像。 先說說一些定義。 時間戳：以某個點vi 爲起點，dfs到的其他點vj 的時間。通常用pre表示 連通圖：每兩個點間都有路徑存在的無向圖就叫連通圖。 割頂(cut vertex)：也
2018-08-31 08:28:22
5
原创 HDU2121
HDU2121 Description： 一個女王的國家由N 個城市和M 條單向路組成，城市從0 到N−1 編號，每條路若要美化都有一個花費。現在女王要你選一個點爲國都，並選擇N−1 條路進行美化，使其能從國都沿美化了的路到達每一個城市，
2018-08-31 08:28:22
原创 UVaLive3211
UVALive3211 Description 有N 架飛機，每架飛機有兩個時間可以降落，一早一晚。 現在給出每架飛機可以降落的兩個時間，問所有相鄰時間降落的飛機中的最小時間間隔最大是多少。 多組測試數據。 Input 每組數據第一行：
2018-08-31 08:28:21
原创 POJ2455
POJ2455 Secret Milking Machine Description 有n 個點，m 條邊。每條邊有個長度。 FJ要從點v1 走到點vn 走k 次，每條邊只能走一次。（他有一條用於從點v1 到點vn 的祕密通道） 問最長
2018-08-31 08:28:21