Problem B in Round #758 (Div.1 + Div. 2) using Topological Sort ? - Codeforces

→ Pay attention

Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
21:26:02
Register now »

*has extra registration

→ Top rated

#	User	Rating
1	tourist	3993
2	jiangly	3743
3	orzdevinwang	3707
4	Radewoosh	3627
5	jqdai0815	3620
6	Benq	3564
7	Kevin114514	3443
8	ksun48	3434
9	Rewinding	3397
10	Um_nik	3396

Countries | Cities | Organizations

→ Top contributors

#	User	Contrib.
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	155
8	TheScrasse	154
9	Dominater069	153
10	djm03178	152

View all →

→ Find user

→ Recent actions

Detailed →

Problem B in Round #758 (Div.1 + Div. 2) using Topological Sort ?

Revision en2, by GlydonNeedsDedication, 2021-12-12 16:11:50

I saw this Solution of Problem B by maroonrk using Topological sort in contest Round #758 (Div.1 + Div. 2)
Can anybody explains the intuition please?

Tags

query, discussion

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en2		GlydonNeedsDedication	2021-12-12 16:11:50	9
	en1		GlydonNeedsDedication	2021-12-12 16:10:41	438	Initial revision (published)