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