NOIP 2015 提高組 Day2 運輸計劃

原創 慧编慧想 2020-06-17 12:00

通過LCA，求出u到v的路徑長度。順表找出經過的最長邊（可以先將邊排序）


發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

poj-1733 Parity game 並查集

題目鏈接 題目大意是：一個由0,1組成的數字串~~，現在你問一個人，第i位到第j位的1的個數爲奇數還是偶數。一共會告訴你幾組這樣的數 要你判斷前k組這個人回答的都是正確的，到第k+1組，這個人說的是錯的，要你輸出這個k，要是這個人

___Evan 2020-06-21 18:50:36

poj-1417 True Liars 並查集+DP

題目鏈接 題目：給出p1+p2個人，其中p1個是好人，p2個是壞人。然後有一些關係 ，a說b是好人(壞人).其中沒有矛盾的，判斷是否有唯一解判斷哪些人是好人，哪些人是壞人。 其中比較重要的是，好人總說真話，壞人總說假話。不需要判斷矛

___Evan 2020-06-21 18:50:36

Poj-2912 Rochambeau 枚舉+並查集

題目鏈接 題意 　　給出n種關係，有以下三種情況： 　　　　a>b :a贏了b 　　　　a<b :b贏了a 　　　　a=b :a與b平手 　　現在有三組人，出的手勢是一定的，但是其中有一名judge，他可以出任意手勢。問通過

___Evan 2020-06-21 18:50:36

[藍橋杯] 國王的煩惱 並查集+思維

題面： 思路： 由於存在刪邊操作，正着來處理可能不太好寫，但正難則反，我們可以反向來思考這個問題，我們可以按天數從大到小排序，那麼刪邊操作 import java.io.OutputStream; import java.io.IOE

Garett_Zeng 2020-06-20 04:17:40

[LeetCode]第162場周賽題解

第一題： 分別維護每行每列添加的總和，最後加起來統計即可。 class Solution { public int oddCells(int n, int m, int[][] indices) { int an

Garett_Zeng 2020-06-20 04:17:40

UVA10397 - Connect the Campus（最小生成樹+並查集）

miss_minor 2020-02-23 13:47:11

UVA10158 - War(並查集)

miss_minor 2020-02-23 13:47:01

[NOIp2017 Day2 T1] 奶酪cheese（並查集）

PhantomAgony 2020-02-22 21:51:28

poj-1733 Parity game 並查集

題目鏈接 題目大意是：一個由0,1組成的數字串~~，現在你問一個人，第i位到第j位的1的個數爲奇數還是偶數。一共會告訴你幾組這樣的數 要你判斷前k組這個人回答的都是正確的，到第k+1組，這個人說的是錯的，要你輸出這個k，要是這個人

___Evan 2020-06-21 18:50:36

poj-1417 True Liars 並查集+DP

題目鏈接 題目：給出p1+p2個人，其中p1個是好人，p2個是壞人。然後有一些關係 ，a說b是好人(壞人).其中沒有矛盾的，判斷是否有唯一解判斷哪些人是好人，哪些人是壞人。 其中比較重要的是，好人總說真話，壞人總說假話。不需要判斷矛

___Evan 2020-06-21 18:50:36

Poj-2912 Rochambeau 枚舉+並查集

題目鏈接 題意 　　給出n種關係，有以下三種情況： 　　　　a>b :a贏了b 　　　　a<b :b贏了a 　　　　a=b :a與b平手 　　現在有三組人，出的手勢是一定的，但是其中有一名judge，他可以出任意手勢。問通過

___Evan 2020-06-21 18:50:36

[藍橋杯] 國王的煩惱 並查集+思維

題面： 思路： 由於存在刪邊操作，正着來處理可能不太好寫，但正難則反，我們可以反向來思考這個問題，我們可以按天數從大到小排序，那麼刪邊操作 import java.io.OutputStream; import java.io.IOE

Garett_Zeng 2020-06-20 04:17:40

[LeetCode]第162場周賽題解

第一題： 分別維護每行每列添加的總和，最後加起來統計即可。 class Solution { public int oddCells(int n, int m, int[][] indices) { int an

Garett_Zeng 2020-06-20 04:17:40

UVA10397 - Connect the Campus（最小生成樹+並查集）

miss_minor 2020-02-23 13:47:11

UVA10158 - War(並查集)

miss_minor 2020-02-23 13:47:01