cf/mirror

It's a bird! No, it's a plane! No, it's AaParsa!

CF
1528D2500· grandmaster5s256 MB⌨ stdin/stdout
#constructive algorithms#graphs#shortest paths

Examples

Sample 1of 3
Input
3 4
0 1 1
0 2 3
1 0 1
2 0 1
Output
0 1 2 
1 0 2 
1 2 0
Sample 2of 3
Input
6 6
0 0 1
1 1 1
2 2 1
3 3 1
4 4 1
5 5 1
Output
0 2 3 3 4 4 
4 0 2 3 3 4 
4 4 0 2 3 3 
3 4 4 0 2 3 
3 3 4 4 0 2 
2 3 3 4 4 0
Sample 3of 3
Input
4 5
0 1 1
1 3 2
2 2 10
3 0 1
0 0 2
Output
0 1 2 3 
3 0 3 2 
12 13 0 11 
1 2 2 0
1528D.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…