随笔分类 -  最短路

●洛谷P2934 [USACO09JAN]安全出行Safe Travel
摘要：最短路(树)，可并堆(左偏堆)，并查集。 阅读全文
posted @ 2018-03-21 19:32 *ZJ 阅读(290) 评论(0) 推荐(1)
●计蒜客 百度地图的实时路况
摘要：分治，最短路。 阅读全文
posted @ 2018-03-10 20:40 *ZJ 阅读(173) 评论(0) 推荐(0)
●POJ 2983 Is the Information Reliable?
摘要：差分约束、、、 阅读全文
posted @ 2018-01-27 13:28 *ZJ 阅读(129) 评论(0) 推荐(0)
●BOZJ 4456 [Zjoi2016]旅行者
摘要：最短路，分治，(神奇) 阅读全文
posted @ 2017-12-03 19:49 *ZJ 阅读(153) 评论(0) 推荐(0)