摘要：
题意：一个不愿意做在bus等时间的人想去旅游，给出n个城市，m条道路和q个询问 题意思路参考：传送门 PS：暴力求n次最小生成树肯定超时、因为边的个数达到了10的5次方 阅读全文
摘要：
题意：n个城市，然后把n个城市的坐标都给你，然后给你m条已经修好的道路，然后给出m个已经修好道路的城市a，b， However, they want to guarantee that every town is highway-reachable from every other town. 他们 阅读全文