BZOJ-4152: [AMPPZ2014]The Captain
Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y…
BZOJ-3040: 最短路(road)
Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000…
BZOJ-1097: [POI2007]旅游景点atr
Description 给你n个点，m条边的无向图，请设计一条路线从1出发，到达n，路上访问了K个节点，并且满足一些形如…
BZOJ-1576: [Usaco2009 Jan]安全路经Travel
Description
BZOJ-1726: [Usaco2006 Nov]Roadblocks第二短路
Description 求第二短路。要求小于最短路。n<=5000,m<=100000
BZOJ-1975/1598: [Sdoi2010]魔法猪学院
Description iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消耗 …