2025年10月15日
P14164 [ICPC 2022 Nanjing R] 命题作文
摘要： 给定一个包含 \(n\) 个点的链，\(m\) 次每次额外添加一条边，操作之间不独立。每次操作完询问有多少种方案选出两条边使得删除这两条边之后图不联通。 \[n,m \le 2.5\times10^5 \] 称额外添加的边为额外边，原来的 \(n-1\) 条边为原始边。 考虑什么样的边可以成为答案： 阅读全文
posted @ 2025-10-15 19:20 CuteNess 阅读(6) 评论(0) 推荐(0)