COMP4128 Ancient Berland Roads

1 problems from COMP4128 Ancient Berland Roads (contest 105351), difficulty -. 0/1 solutions verified against sample I/O.

1 items

COMP4128 Ancient Berland Roads

Special | 1 problems | 0/1 verified | Difficulty - | 2m 7s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Ancient Berland Roads				2m 7s

Practice › Codeforces Solutions › COMP4128 Ancient Berland Roads ›

CF 105351A - Ancient Berland Roads

We are given a graph of towns connected by roads, and each town carries a population value. A “region” is simply any connected component formed using the roads that are currently usable.