UPC 6492（vector+sort）

题目连接：点击打开连接php 题目大意：n个城市，k条公路，l条地铁，输出n个数字分别表示第i个城市与几个城市能既公路联通又地铁联通。node 题目思路：刚开始用并查集，但是直接暴力查询n^2，不出意外的tle了，后来改用了邻接表，傻乎乎的没看到情空vis也用了n的复杂度....后来看了学姐的代码，对于每一组公路群以及地铁群（即互相之间都能联通）都给一个标号，而后根据这个标号进行排序，这个时候就能

>>阅读原文<<