2015年7月21日
poj 1287 Networking
摘要： #include#include#include#includeusing namespace std;struct d{ int u,v,w;}e[10000+5];int bin[100],n,m;bool cmp(d a,d b){ return a.w=0;s=b... 阅读全文
posted @ 2015-07-21 16:10 xryz 阅读(112) 评论(0) 推荐(0) 编辑
zoj 1586 QS Network
摘要： #includeusing namespace std;int edge[1024][1024];int main(){ int ans,_,i,j,k,n,w,a[1024],lowcost[1024]; scanf("%d",&_); while(_--) ... 阅读全文
posted @ 2015-07-21 15:56 xryz 阅读(82) 评论(0) 推荐(0) 编辑
poj 1679 The Unique MST
摘要： #include#include#includeusing namespace std;struct data{ int u,v,w; int same; int use; int del;}e[10000+5];int n,m,bin[1000+5],f;b... 阅读全文
posted @ 2015-07-21 13:40 xryz 阅读(121) 评论(0) 推荐(0) 编辑
zoj 2158 Truck History
摘要： #include#include#includeusing namespace std;const int inf=1<<24;int dp[2000+5][2000+5];char s[2000+5][20+5];int main(){ int i,j,k,u,v,w,n,l... 阅读全文
posted @ 2015-07-21 09:42 xryz 阅读(85) 评论(0) 推荐(0) 编辑