
图论 - 最短路径
Napoleon2004
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通P393 信使 msner
#include<bits/stdc++.h>using namespace std;int n,m,i,j,k,x,y,t,ans,f[110][110];int main(){ memset(f,0x3f,sizeof(f)); scanf("%d%d",&n,&m); for(i=1;i<=m;i++){ scanf("%d%d%d",&am...原创 2018-04-06 09:57:35 · 1064 阅读 · 0 评论 -
一本通训练指导教程 P394 最优乘车 travel
#include<bits/stdc++.h>using namespace std;int m,n,i,j,k,l,s,t,b[510],c[510],dis[510],a[510][510];int main(){ scanf("%d%d\n",&m,&n); for(i=1;i<=m;i++){ l=0; do{ scanf("%d"...原创 2018-04-06 09:59:22 · 677 阅读 · 0 评论 -
一本通训练指导教程 P397 热浪
#include<bits/stdc++.h>using namespace std;int n,m,i,j,start,end,a[7000],b[7000],c[7000],dis[3000];int main(){ scanf("%d%d%d%d",&n,&m,&start,&end); for(i=1;i<=m;i++) sc...原创 2018-04-06 10:03:08 · 679 阅读 · 0 评论 -
一本通训练指导教程P401 分糖果
#include<bits/stdc++.h>using namespace std;int n,p,c,m,i,j,ans,dis[100010],a[2000010],b[2000010];int main(){ scanf("%d%d%d%d",&n,&p,&c,&m); for(i=1;i<=p;i++) scanf("%d%...原创 2018-04-06 10:05:08 · 385 阅读 · 0 评论 -
一本通训练指导教程P404 城市路
#include<bits/stdc++.h>using namespace std;int n,m,x,y,z,i,j,t,b[2010],dis[2010],a[2010][2010];int main(){ scanf("%d%d",&n,&m); for(i=1;i<=m;i++){ scanf("%d%d%d",&x,&y,...原创 2018-04-06 10:06:06 · 244 阅读 · 0 评论 -
一本通训练指导教程P406 最短路
#include<bits/stdc++.h>using namespace std;const int N=100010;struct node{ int key,len,next;};int n,m,i,j,x,y,z,l,h,t,c[10*N],b[N],dis[N];node a[10*N];void spfa(){ memset(dis,0x3f,sizeo...原创 2018-04-06 10:07:06 · 218 阅读 · 0 评论 -
UVA 247 Calling Circles - ACM/ICPC World Finals 1996
#include<bits/stdc++.h>using namespace std;vector<int>a[30];bool b[30];int l,d[30][30];string s1,s2,mp[30];void find(int x){ b[x]=1; int i,y; for(i=0;i<a[x].size();i++...原创 2018-04-23 09:49:03 · 211 阅读 · 0 评论 -
UVA 10048 Audiophobia
#include<bits/stdc++.h>using namespace std;int a[110][110];int main(){ int n,m,q,x,y,z,i,j,k,kase=0; while(scanf("%d%d%d",&n,&m,&q)&&n&&m&&q){ ..原创 2018-04-23 09:50:09 · 121 阅读 · 0 评论 -
UVA 658 It's not a Bug, it's a Feature!
#include<bits/stdc++.h>using namespace std;const int M=110,N=1050000;int a1[M],a2[M],b1[M],b2[M],f1[N],f2[N],mp[N],tim[M];string s1,s2;int main(){ int i,j,h,t,n,m,ans,kase=0; while(scanf(...原创 2018-04-23 09:52:11 · 154 阅读 · 0 评论