随笔分类 -  图->最短路

bzoj2007/luoguP2046 海拔(平面图最小割转对偶图最短路)
摘要：比较裸的平面图最小割转对偶图最短路。 阅读全文
posted @ 2019-11-10 16:08 RikukiIX 阅读(173) 评论(0) 推荐(0)
P5304 [GXOI/GZOI2019]旅行者(最短路/乱搞)
摘要：只需要一点奇技淫巧(划去)的常规最短路... 阅读全文
posted @ 2019-06-21 19:18 RikukiIX 阅读(186) 评论(0) 推荐(0)