10 2024 档案

摘要：梦回 NOI2024 Day2 阅读全文

摘要：特殊性质实际上就是保证了所有环外点度数都 \(\le2\)，这样就只需要考虑前两个条件。注意到对于一个 \(i\)，假设 \(i\) 为区间左端点，那么所有满足条件 \(2\) 的右端点构成一个区间，记为 \(l_i,r_i\)，且满足 \(l_i\le l_{i+1},r_i\le r_{i+1} 阅读全文

摘要：考虑怎么较容易地表示 \(\operatorname{dist}(u,v)\)。注意到对于每个点 \(v\)，\(\leq 1\) 步能到 \(v\) 的点形成一段区间，记为 \([l_v,r_v]\)。考虑枚举终点 \(x\) 和最短路长度 \(d\)，动态维护所有 \(\operatorname 阅读全文