UPC 6492（vector+sort）

題目連接：點擊打開連接php 題目大意：n個城市，k條公路，l條地鐵，輸出n個數字分別表示第i個城市與幾個城市能既公路聯通又地鐵聯通。node 題目思路：剛開始用並查集，但是直接暴力查詢n^2，不出意外的tle了，後來改用了鄰接表，傻乎乎的沒看到情空vis也用了n的複雜度....後來看了學姐的代碼，對於每一組公路羣以及地鐵羣（即互相之間都能聯通）都給一個標號，而後根據這個標號進行排序，這個時候就能

>>阅读原文<<