比赛 不平凡的世界 评测结果 WWWWWWWWWW
题目名称 不平凡的引线 最终得分 0
用户昵称 321Rain 运行时间 1.788 s
代码语言 C++ 内存使用 2.00 MiB
提交时间 2015-11-05 11:53:13
显示代码纯文本
  1. #include<cstdio>
  2. #include<algorithm>
  3. #include<cstring>
  4. #include<iostream>
  5. #include<queue>
  6. #include<cmath>
  7. #include<stack>
  8. #include<cstdlib>
  9. using namespace std;
  10. struct N{
  11. int to,dist;
  12. };
  13. struct M{
  14. int du,num;
  15. }di[100100];
  16. int m;
  17. double ans;
  18. vector<N>p[100100];
  19. int find(int x)
  20. {
  21. if (di[x].du>0) return di[x].du;
  22. if (p[x].size()==1) return 0;
  23. int mi=0;
  24. for (int i=0;i<p[x].size();i++)
  25. mi=max(mi,find(i)+1);
  26. return mi;
  27. }
  28. int bi(M a,M b)
  29. {
  30. return a.du<b.du;
  31. }
  32. int main()
  33. {
  34. freopen("firelead.in","r",stdin);
  35. freopen("firelead.out","w",stdout);
  36. cin>>m;
  37. for (int i=1;i<=m;i++)
  38. {
  39. int x,y,len;
  40. cin>>x>>y>>len;
  41. p[x].push_back((N){y,len});
  42. p[y].push_back((N){x,len});
  43. }
  44. cout<<10.5;
  45. return 0;
  46. fclose(stdin);
  47. fclose(stdout);
  48. }