每一年都奔走在自己热爱里

没有人是一座孤岛,总有谁爱着你
摘要: AtCoder Beginner Contest 226(E,F,G) E(并查集) E 这个题的大意是给我们一个无向图,我们可以把这些无向边变成有向边,让每一个点的入度都是$1$,问有多少种变化方式 要让有$x$个点的无向图,形成一棵树的边的数量是$x-1$,但是我们需要的是每一个点的入度为$1$ 阅读全文
posted @ 2023-04-05 17:19 righting 阅读(37) 评论(0) 推荐(0)