cf/mirror

DeadLee

CF
1369E2400· grandmaster2s256 MB⌨ stdin/stdout
#data structures#dfs and similar#greedy#implementation#sortings

Examples

Sample 1of 5
Input
3 3
1 2 1
1 2
2 3
1 3
Output
ALIVE
3 2 1
Sample 2of 5
Input
3 2
1 1 0
1 2
1 3
Output
ALIVE
2 1
Sample 3of 5
Input
4 4
1 2 0 1
1 3
1 2
2 3
2 4
Output
ALIVE
1 3 2 4
Sample 4of 5
Input
5 5
1 1 1 2 1
3 4
1 2
2 3
4 5
4 5
Output
ALIVE
5 4 1 3 2
Sample 5of 5
Input
4 10
2 4 1 4
3 2
4 2
4 1
3 1
4 1
1 3
3 2
2 1
3 1
2 4
Output
DEAD
1369E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…