题目

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2004

题意

在支配树上实现一些持久化操作，详见题面。

对于有向图 \(G\)（可能有环），其中起点 \(r\) 可以到达所有点，当 \(u\) 是所有到达 \(v\) 的路径的必经点时，称 \(u\) 支配 \(v\)。

可以构建支配树，其中每个点被所有它的祖先支配，又支配它子树中的结点。

题目

https://www.nowcoder.com/acm/contest/203/F

题意

求字符串 \(s\) 中选取两个非空子串连接成回文串的方案数。

题目

http://codeforces.com/gym/100886/problem/K

题意

可以将边权均为 1 树上长度至多为 k 的一段的边权置为 0，求直径的最小值。

题目

https://www.lydsy.com/JudgeOnline/problem.php?id=2125

题意

每次询问仙人掌上两点之间的最短路。

题目

http://codeforces.com/contest/487/problem/E

https://www.luogu.org/problemnew/show/CF487E

题意

给一个带点权连通简单无向图，支持

• 修改点权
• 询问两点间可能的简单路径上的最小值的最小值

题目

http://codeforces.com/contest/962/problem/F

https://www.luogu.org/problemnew/show/CF962F

题意

问一个简单无向图，求出所有只出现在一个简单环上的边。

题目

https://www.lydsy.com/JudgeOnline/problem.php?id=4316

题意

求仙人掌上的最大独立集。

题目

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1594

题意

\[ F(n)=\sum_{i=1}^n\sum_{j=1}^n \varphi(gcd(\varphi(i),\varphi(j))) \]

题目

http://www.51nod.com/onlineJudge/problemSolution.html#!problemId=1965

题意

\(\prod_{i=1}^n \sigma_0(i)^{\mu(i)+i}\)