摘要：
链接很纠结的找到了所有线段的中点，又很纠结的找到了哪些中点可以直接相连，最后bfs一下求出了最短路。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
摘要：
链接之前刷poj计划时刷过，不过也没什么印象了。打铁还是趁热，还没热起来就放弃了，前面算是做了无用功，有如胡乱的看解题报告一样。题目应该是比较经典的集合入门题，黑书上有一部分核心讲解。题目中的最优光线必是要经过端点，这个黑书上提到了，应该也可以想到，然后就可以枚举一上一下的端点，判断它最长能走到哪里... 阅读全文