3521 Geometric Map

这道题的思路很明显:构好图然后求最短路 n^2logn的算法对于200条线段足够了
这里的边很特殊,他们都出现在输入给出的线段上。枚举每条线段,这样就变成了一个一维的问题。
还需要注意处理重复点的问题,最开始写的时候是允许重复点的存在,最后输出时再去重。

要注意中途检查自己代码的正确性。避免写完后调试。
要注意写代码的速度,而不是代码的简洁性。
要注意自己多测几组数据

你可能感兴趣的:(3521 Geometric Map)