Submission #968190
Source Code Expand
#include <iostream> #include<algorithm> using namespace std; int main() { int n,x;cin>>n>>x; int **M=new int*[n]; for(int i=0;i<n;i++)M[i]=new int[n]; for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)M[i][j]=M[j][i]=x; int a,b,c; for(int i=1;i<n;i++) { cin>>a>>b>>c; a--;b--; M[a][b]=M[b][a]=c; } for(int k=0;k<n;k++)for(int i=0;i<n;i++)for(int j=0;j<n;j++)M[i][j]=min(M[i][j],M[i][k]+M[k][j]); long long int ans=0; for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)ans+=M[i][j]; cout<<ans<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - 道路網 |
User | kotatsugame |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 534 Byte |
Status | TLE |
Exec Time | 3244 ms |
Memory | 580096 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 1200 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_example_01.txt, 00_example_02.txt |
All | 00_example_01.txt, 00_example_02.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 20_k-ary_01.txt, 20_k-ary_02.txt, 20_k-ary_03.txt, 20_k-ary_04.txt, 20_k-ary_05.txt, 20_k-ary_06.txt, 20_k-ary_07.txt, 20_k-ary_08.txt, 20_k-ary_09.txt, 20_k-ary_10.txt, 30_star_01.txt, 30_star_02.txt, 30_star_03.txt, 30_star_04.txt, 30_star_05.txt, 40_pseudostar_01.txt, 40_pseudostar_02.txt, 40_pseudostar_04.txt, 40_pseudostar_05.txt, 40_pseudostar_06.txt, 50_line_01.txt, 50_line_02.txt, 50_line_03.txt, 60_max_01.txt, 60_max_02.txt, 60_max_03.txt, 60_max_04.txt, 70_hand_01.txt, 70_hand_02.txt, 71_hand_01.txt, 72_hand_01.txt, 80_kill2X_01.txt, 80_kill2X_02.txt, 80_kill2X_03.txt, 80_kill2X_04.txt, 80_kill2X_05.txt, 80_kill2X_06.txt, 80_kill2X_07.txt, 80_kill2X_08.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_01.txt | AC | 2 ms | 256 KB |
00_example_02.txt | AC | 3 ms | 256 KB |
10_rand_01.txt | AC | 4 ms | 256 KB |
10_rand_02.txt | AC | 65 ms | 896 KB |
10_rand_03.txt | AC | 13 ms | 384 KB |
10_rand_04.txt | AC | 91 ms | 1024 KB |
10_rand_05.txt | AC | 134 ms | 1280 KB |
20_k-ary_01.txt | TLE | 3243 ms | 577664 KB |
20_k-ary_02.txt | TLE | 3243 ms | 577792 KB |
20_k-ary_03.txt | TLE | 3243 ms | 576512 KB |
20_k-ary_04.txt | TLE | 3243 ms | 576512 KB |
20_k-ary_05.txt | TLE | 3243 ms | 580096 KB |
20_k-ary_06.txt | TLE | 3244 ms | 578432 KB |
20_k-ary_07.txt | TLE | 3243 ms | 579712 KB |
20_k-ary_08.txt | TLE | 3243 ms | 576000 KB |
20_k-ary_09.txt | TLE | 3243 ms | 573952 KB |
20_k-ary_10.txt | TLE | 3244 ms | 578176 KB |
30_star_01.txt | TLE | 3243 ms | 578176 KB |
30_star_02.txt | TLE | 3243 ms | 578048 KB |
30_star_03.txt | TLE | 3243 ms | 573440 KB |
30_star_04.txt | TLE | 3244 ms | 579712 KB |
30_star_05.txt | TLE | 3244 ms | 578176 KB |
40_pseudostar_01.txt | TLE | 3243 ms | 577408 KB |
40_pseudostar_02.txt | TLE | 3244 ms | 578176 KB |
40_pseudostar_04.txt | TLE | 3243 ms | 573440 KB |
40_pseudostar_05.txt | TLE | 3244 ms | 578816 KB |
40_pseudostar_06.txt | TLE | 3243 ms | 576128 KB |
50_line_01.txt | TLE | 3243 ms | 578304 KB |
50_line_02.txt | TLE | 3243 ms | 576896 KB |
50_line_03.txt | TLE | 3243 ms | 577280 KB |
60_max_01.txt | TLE | 3243 ms | 576896 KB |
60_max_02.txt | TLE | 3244 ms | 578688 KB |
60_max_03.txt | TLE | 3243 ms | 571648 KB |
60_max_04.txt | TLE | 3244 ms | 578176 KB |
70_hand_01.txt | AC | 2 ms | 256 KB |
70_hand_02.txt | AC | 2 ms | 256 KB |
71_hand_01.txt | TLE | 3244 ms | 577792 KB |
72_hand_01.txt | TLE | 3244 ms | 578304 KB |
80_kill2X_01.txt | TLE | 3244 ms | 579072 KB |
80_kill2X_02.txt | TLE | 3244 ms | 576896 KB |
80_kill2X_03.txt | TLE | 3243 ms | 576768 KB |
80_kill2X_04.txt | TLE | 3243 ms | 576896 KB |
80_kill2X_05.txt | TLE | 3243 ms | 574848 KB |
80_kill2X_06.txt | TLE | 3243 ms | 578688 KB |
80_kill2X_07.txt | TLE | 3243 ms | 578048 KB |
80_kill2X_08.txt | TLE | 3244 ms | 579712 KB |