cf/mirror

Diameter of Graph

CF
1581B1200· pupil1s256 MB⌨ stdin/stdout
#constructive algorithms#graphs#greedy#math

Examples

Sample 1of 1
Input
5
1 0 3
4 5 3
4 6 3
5 4 1
2 1 1
Output
YES
NO
YES
NO
NO
1581B.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…