3313专题

hdu 3313 Key Vertex 那些AC的代码基本都是错的!

8 91 40 22 44 53 52 66 30 77 10 5这组数据,答案应该是2, 网上的题解都输出3他们的搜索方法不对 先看他们错误算法的描述:“先找一条从s到t的任意路径,假如没有路的话,那么割点数为n,如果找到了一条路径的话,将这条路径上的点标记出来,首先明确一点,割点肯定不会再路径外的点上,因为去掉外面的点后,还是有刚刚那条路径的。所以现在就要看路径上的每