到大二下学期才开始真正的做题,
HOJ网站改版之后有个 Weekly AC Ladder ,看到有的人一周竟然可以AC四五十道,觉得真是不敢想象
直到这几天拼命地AC(被一帮大一的逼得走投无路了),发现一周也可以到三十多,又对自己有了信心
虽然大多是A的水题,不过感觉对编码速度、质量的提高都挺有帮助~~~
今天第一次做图论题,发贴以为志.
HOJ 1211 HIT’s Powerstation
My code:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 | #include <iostream> using namespace std; int main() { long long int n,d[128][128]; long long int Min,sum,index; long long int v,e; long long int i,j,k; cin>>n; while (n–) { for (i=0;i<128;i++) for (j=0;j<128;j++) d[i][j]=1<<30; cin>>v>>e; int a,b,cost; //input for (i=0;i<e;i++) { cin>>a>>b>>cost; d[a][b]=d[b][a]=cost; } for (k=0;k<v;k++) //floyd for (i=0;i<v;i++) for (j=0;j<v;j++) { d[i][j]=min(d[i][j],d[i][k]+d[k][j]); } index=0; for (i=0;i<v;i++) { sum=0; for (j=0;j<v;j++) { if (i==j) continue; sum += d[i][j]; } if (i==0) Min=sum; else if (sum<min) { Min=sum; index=i; } } cout<<index<<’ ‘<<min<<endl; } return 0; } |
我也该好好学学图论了
呵呵,加油!
刚AC了
上午也过了一道Floyd
呵
图论很有意思Z~~