无向图的必经边和必经点和圆方树

双连通分量的简单应用。
有向图的话就要上支配树了，可能之后会学（？

1. 无向图必经边

边双缩点。
显然一个边双内的结点间不可能有必经边，于是我们把所有的边双缩成一个点，用割边连起来，然后在形成的树上操作就行了。
代码懒得写了（

2. 无向图必经点

圆方树点双缩点。其实就是一个东西。
显然点双内的结点间不可能有必经点，于是我我们将所有的点双缩成一个方点，割点留下作为圆点，于是我们就连成了一棵树。
还是在这棵树上操作就完事了。

板子

code:

3. 圆方树题选做

都讲到圆方树了当然要做一些圆方树的题。代码略。

1. luoguP5236 【模板】静态仙人掌

2. luoguP4630 [APIO2018] 铁人两项

3. CF487E Tourists

4. luoguP4606 [SDOI2018]战略游戏

5. luoguP6335 [COCI2007-2008#1] STAZA

6. luoguP4334 [COI2007] Policija

7. luoguP8456 「SWTR-8」地地铁铁