UOJ#30

【题解】Uoj#30Tourist(广义圆方树+树上全家桶)名字听起来很霸气其实算法很简单....仙人掌上的普通圆方树是普及题，但是广义圆方树虽然很直观但是有很多地方值得深思说一下算法的流程:对于所有点强连通分量(强联通，意味着要找极大的那个)，建立一个虚点\(u\)，然后把环内所有边断开，紧接着让环内所有点向这个虚点连边。可以看出对于每一个大小为\(s\)的SCC，我们导出了一个点数为\(s+1