巨集基

題解 UVA11354 【Bond】

並查集+按秩合併 傳送門 大意:給出一張n個點m條邊的無向圖, 每條邊有一個權值,有q個詢問, 每次給出兩個點s、t,找一條路, 使得路徑上的邊的最大權值最小。 我們可以發現,跑最小

1746192635.3849