缺氧

与hdu5521类似的层次网络最短路问题 http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意是给 n个点，m个边，C m条边u,v,w，w是边权  除此之外给你一个个 layer[i]，表示点i属于第 layer[i]层！  关于层的性质有两个 【如果相邻两层都存在节点，则x层任意节点可以与x+1层任意节点互通，代价为C】 当

http://acm.hdu.edu.cn/showproblem.php?pid=5521 题目意思就是给你一个图，n个城市，求 1和n相遇的最短距离，显然就是分别以1和n出发求一次最短路，答案就是 min【max( dis1[i],disn[i] )】 ...但是本题给的图很特别，直接给出m个集合，每个集合里有k个点，集合内任意两点之间的边权是t。 显然不能暴力n^2建图，否则极