centroid decomposition? - Codeforces

→ Pay attention

Contest is running
XIX Open Olympiad in Informatics - Final Stage, Day 2 (Unrated, Online Mirror, IOI rules)
02:11:07
Register now »

Before contest
Codeforces Round 1008 (Div. 1)
03:41:07
Register now »

*has extra registration

Before contest
Codeforces Round 1008 (Div. 2)
03:41:07
Register now »

*has extra registration

→ Top rated

#	User	Rating
1	tourist	3857
2	jiangly	3747
3	orzdevinwang	3706
4	jqdai0815	3682
5	ksun48	3591
6	gamegame	3477
7	Benq	3468
8	Radewoosh	3463
9	ecnerwala	3451
10	heuristica	3431

Countries | Cities | Organizations

→ Top contributors

#	User	Contrib.
1	cry	165
2	-is-this-fft-	161
3	Qingyu	160
4	Dominater069	158
5	atcoder_official	157
6	adamant	154
7	Um_nik	151
8	djm03178	150
9	luogu_official	149
10	awoo	147

View all →

→ Find user

→ Recent actions

Detailed →

draft:

centroid decomposition?

Revision ru2, by orangeorange, 2022-12-27 15:43:30

There is a problem 293E - Close Vertices. 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)