SGU174 解题手记
　　用并查集维护所有线段的端点，最初所有的端点都以自己为根，加入一条线段时，若两个端点在同一个集合中，则说明出现“封闭区域”，否则将一个端点的根设置为另外一个。并查集要有路径压缩。
　　实现上，用map作为并查集的容器。
　　Submit 1: WA on 2。合并操作写错了。“将一个端点的根设置为另外一个”是不准确的，应该是“将两个端点所在集合合并”。
……
阅读全文——共960字