比赛 |
不平凡的世界 |
评测结果 |
WWWWWWWWWW |
题目名称 |
不平凡的引线 |
最终得分 |
0 |
用户昵称 |
321Rain |
运行时间 |
1.788 s |
代码语言 |
C++ |
内存使用 |
2.00 MiB |
提交时间 |
2015-11-05 11:53:13 |
显示代码纯文本
- #include<cstdio>
- #include<algorithm>
- #include<cstring>
- #include<iostream>
- #include<queue>
- #include<cmath>
- #include<stack>
- #include<cstdlib>
- using namespace std;
- struct N{
- int to,dist;
- };
- struct M{
- int du,num;
- }di[100100];
- int m;
- double ans;
- vector<N>p[100100];
- int find(int x)
- {
- if (di[x].du>0) return di[x].du;
- if (p[x].size()==1) return 0;
- int mi=0;
- for (int i=0;i<p[x].size();i++)
- mi=max(mi,find(i)+1);
- return mi;
- }
- int bi(M a,M b)
- {
- return a.du<b.du;
- }
- int main()
- {
- freopen("firelead.in","r",stdin);
- freopen("firelead.out","w",stdout);
- cin>>m;
- for (int i=1;i<=m;i++)
- {
- int x,y,len;
- cin>>x>>y>>len;
- p[x].push_back((N){y,len});
- p[y].push_back((N){x,len});
- }
- cout<<10.5;
- return 0;
- fclose(stdin);
- fclose(stdout);
- }