Nowcoder problem: Game on Tree

→ Pay attention

*has extra registration

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

Nowcoder problem: Game on Tree

Revision en1, by Aveiro_quanyue, 2023-05-15 13:40:41

Alice and Bob are playing a game on a tree whose root is $$$1$$$.

tree, graph, game theory

Revisions

Rev.	By	When	Δ	Comment
en16	Aveiro_quanyue	2023-05-15 14:29:27	6
en15	Aveiro_quanyue	2023-05-15 14:26:17	9	Tiny change: 'd edge of the tree $T$.\n\nO' -> 'd edge of $T$.\n\nO'
en14	Aveiro_quanyue	2023-05-15 14:25:37	0	(published)
en13	Aveiro_quanyue	2023-05-15 14:25:15	15
en12	Aveiro_quanyue	2023-05-15 14:23:46	40
en11	Aveiro_quanyue	2023-05-15 14:22:55	53	Tiny change: 'Alice and ' -> 'Link: https://ac.nowcoder.com/acm/contest/56458/E\n\nAlice and '
en10	Aveiro_quanyue	2023-05-15 14:22:41	9	Tiny change: 'eger $n$, which is the numbe' -> 'eger $n$, the numbe'
en9	Aveiro_quanyue	2023-05-15 14:22:25	5
en8	Aveiro_quanyue	2023-05-15 14:21:37	1397
en7	Aveiro_quanyue	2023-05-15 14:08:31	64
en6	Aveiro_quanyue	2023-05-15 14:06:45	353
en5	Aveiro_quanyue	2023-05-15 14:00:56	760
en4	Aveiro_quanyue	2023-05-15 13:56:50	118
en3	Aveiro_quanyue	2023-05-15 13:54:59	671
en2	Aveiro_quanyue	2023-05-15 13:47:57	831
en1	Aveiro_quanyue	2023-05-15 13:40:41	91	Initial revision (saved to drafts)