acmer

摘要： 传送门 题意： 求给出的两点u,v间的割点个数，如果u,v不再同一个连通图中，输出-1； 题解： 昨天刚看完DFS求无向图的割点个数，碰巧看到了这道题，刷刷刷撸出一发代码，本地测试，通过，ok，提交，40分........ 后来仔细想了一下，对于求节点u,v间的割点个数，如果u有多条路径可以到达v， 阅读全文

摘要： 传送门 题意： 有一张联通网络，求出所有的割点； 对于割点 u ，求将 u 删去后，此图有多少个联通子网络； 对于含有割点的，按升序输出； 题解： DFS求割点入门题，不会的戳这里👉求无向连通图的割点 AC代码： 1 #include<iostream> 2 #include<cstring> 3 阅读全文