centroid decomposition? - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Top rated

#	User	Rating
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

Countries | Cities | Organizations

→ Top contributors

#	User	Contrib.
1	cry	166
2	maomao90	163
2	Um_nik	163
4	atcoder_official	161
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	nor	153
9	Dominater069	153

View all →

→ Find user

→ Recent actions

Detailed →

centroid decomposition?

Revision en1, by orangeorange, 2020-02-27 14:59:17

There is a problem 293E - Близкие вершины. Is it possible to solve it with Centroid Decomposition? How?

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	ru2		orangeorange	2022-12-27 15:43:30	0	(сохранено в черновиках)
	ru1		orangeorange	2020-02-27 15:30:14	119	Первая редакция перевода на Русский
	en1		orangeorange	2020-02-27 14:59:17	119	Initial revision (published)