摘要： 思路：先建图，建图的根据是判断两点的连线是否和线段有交，如果没交则计算两点的距离，然后做最短路。 贴了个求交的模板，所以代码有点多，我懒了。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#inclu... 阅读全文