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 阅读(170) 评论(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 阅读(166) 评论(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 阅读(197) 评论(0) 推荐(0)