首页 > TAG信息列表 > P2939
P2939 [USACO09FEB]改造路[分层图最短路]
题意翻译 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助P2939 [USACO09FEB]改造路Revamping Trails
竟然没有看出来是分层图== #include<bits/stdc++.h>using namespace std;int ne,head[4200010],n,m,a,b,c,k,vist[4200010],d[4200010];struct node{int to,nxt,dis;}eg[4200010];void adde(int u,int v,int c){eg[++ne].nxt=head[u];eg[ne].dis=c;eg[ne].to=v;head[u]=ne;}prP2939 [USACO09FEB]改造路Revamping Trails
题面 这是一道分层图的模板题（大家都这么说），这使得我这个从来没有学过分层图的蒟蒻不知如何是好 网上的讲解我也都看不懂，或者说好像没找到讲解。。 在跟DDOSvoid大佬进行一番不知所云的交流过后，我忽然明白了这个东西 所谓分层图，就像它的名字一样，把图分成一层一层的，上一层可以到达下