2019年9月14日
题解 P2571 【[SCOI2010]传送带】
摘要： 这道题用什么三分套三分、模拟退火算法啊，明明暴力都可以过 很显然，从A走到D的最短路一定是在AB上走一段，在平面上走一段，再在CD上走一段，所以我们就可以枚举在AB走上的长度和在CD走上的长度 所以我们之间把AB和CD分成5000段，枚举走了几段就可以了 另外还要注意A，B点可能重合 代码： #pr 阅读全文
posted @ 2019-09-14 14:27 swiftqwq 阅读(9) 评论(0) 推荐(0)