Loading

2026年2月4日
题解：[ICPC 2022 Nanjing R] Proposition Composition
摘要： 称初始链上的边 \((i,i+1)\) 为链边 \(i\)，称一条新加入的边 \((u,v)(u\le v)\) 覆盖了链边 \(u\sim v-1\)。这 \(n-1\) 条链边是最重要的已知条件，所以考虑对删去的两条边中的链边分类讨论（设当总共有 \(tot\) 条边）： 若删去的均不是链边，这 阅读全文
posted @ 2026-02-04 15:55 complexor 阅读(11) 评论(0) 推荐(0)