ZOJ 4100 浙江省第16屆大學生程序設計競賽 A題 Vertices in the Pocket 線段樹+並查集

正賽的時候完全沒看這個題，事后winterzz告訴我他想出來的解法。 首先題意是給出n個點，m次操作。 操作有一種是連接兩個點，另一種是求此時再為這個圖連k條邊，最少和最多能有幾個聯通塊。 最少 ...

ZOJ 4103 浙江省第16屆大學生程序設計競賽 D題 Traveler 構造

這個題，正賽的時候也沒有過，不過其實已經有了正確的解法，可惜時間不多了，就沒有去嘗試。 題意是有n個點，i點能通向i-1，然后i和i*2、i*2+1互通。 請你構造一種路徑從1能走完所有點，並且不 ...