2019年3月6日
BZOJ2725: [Violet 6]故乡的梦【线段树+最短路】
摘要： 2725: [Violet 6]故乡的梦【题目描述】传送门【题解】我们会发现，如果我们要走x-y这条边，一定会走一段最短路到x1(这里的最短路表示(S,T)的最短路)，然后走一段非最短路到x，从y走一段非最短路到最短路上的点y1，然后走一段最短路到T。所以这... 阅读全文
posted @ 2019-03-06 18:02 XSamsara 阅读(346) 评论(0) 推荐(0) 编辑