𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定一个 \(n\) 个点 \(m\) 条边的仙人掌，\(q\) 组询问两点最短路。 \(n,q\le10^4\)，\(m\le2\times10^4\)。 $\mathcal 提出一个环来考虑，从环上一点 \(u\) 到 \(v\)，无非两条路径。可以按顺序处理一个 阅读全文

摘要： $\mathcal Link. 求包含 \(n\) 个结点 \(m\) 条边的仙人掌的最大独立集。 \(n\le5\times10^4\)，\(m\le6\times10^4\)。 $\mathcal 建出圆方树，考虑树上 DP。 设状态 \(f(i,0/1)\) 表示该点不选择/不限制选择与父亲相 阅读全文