2019年11月8日
P1113 杂务
摘要： topu序 //P1113 杂务 #include<bits/stdc++.h> using namespace std; inline int read(){ int k=0,f=1; char c=getchar(); while(!isdigit(c)){ if(c=='-') f=-1; c 阅读全文
posted @ 2019-11-08 11:35 DUO_JIaMInG 阅读(160) 评论(0) 推荐(0) 编辑
P1119 灾后重建
摘要： dij会tle 用floyd 因为保证t递增 所以边松弛边求解 //P1119 灾后重建 #include<bits/stdc++.h> using namespace std; const int inf=987654321; const int mxn=205; const int mxm=20 阅读全文
posted @ 2019-11-08 09:22 DUO_JIaMInG 阅读(156) 评论(0) 推荐(0) 编辑
P1265 公路修建
摘要： 裸prim //P1265 公路修建 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf=987654321; struct cc{ ll x,y; }a[5005]; bool v[500 阅读全文
posted @ 2019-11-08 09:20 DUO_JIaMInG 阅读(189) 评论(0) 推荐(0) 编辑