题目大意 给出一个有$n(n\leq 500)$个节点的无向图,一个满足条件的点集$V$会使得对于图中的每一个节点$u$,满足路径起点为$u$终点$v\in V$的路径集合$P_u$中总存在至少两条路径$p_1,p_2$,使得该两条路径除了起点外没有交集(终点也不同).输出$|V|$的最小值,以及$|V|$最小时$V$的种类数. 题解 对于一个点双连通分量中的任意一对点都有两条路径到达对方,所以我们从点双连通分量入手. 特殊情况:当一个点双连通分量中没有割点时,根据题目要求,这个点双连通分量中需…
