摘要： http://www.cnblogs.com/LyonLys/archive/2012/05/19/poj_3697_Lyon.html(转载请标明出处)http://poj.org/problem?id=3697 poj的一道图论题。刚开始用太多STL的容器，所以TLE了2次。 简单描述题目的意思，USTC校园的网络是一个巨大的网络。最初，每两台计算机之间都由一条双向的网线连接着，其中一台是BBS服务器。可是，最近网络中的某些网线被破坏了，网络管理员想知道还有多少台计算机直接或间接的连接着服务器。 一眼看上去，这题可以用并查集来解决，但是数据规模是n=10000个点，m=1000000... 阅读全文