cf/mirror

Almost Fault-Tolerant Database

CF
1492E2500· grandmaster2s512 MB⌨ stdin/stdout
#brute force#constructive algorithms#dfs and similar#greedy#implementation

Examples

Sample 1of 3
Input
3 4
1 10 10 100
1 1 1 100
10 100 1 100
Output
Yes
1 10 1 100
Sample 2of 3
Input
10 7
1 1 1 1 1 1 1
1 1 1 1 1 1 2
1 1 1 1 1 2 2
1 1 1 1 2 2 1
1 1 1 2 2 1 1
1 1 2 2 1 1 1
1 2 2 1 1 1 1
2 2 1 1 1 1 1
2 1 1 1 1 1 1
1 1 1 1 1 1 1
Output
Yes
1 1 1 1 1 1 1
Sample 3of 3
Input
2 5
2 2 1 1 1
1 1 2 2 2
Output
No
1492E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…