Pilgrim

一、概念          割点（关节点）          生成树的边，回边，交叉边 Dfn[]:深度优先数，根节点为1 Low[u]:从u或u的子孙出发童工回边可以到达的最低深度优先数，求法： low[u]=Min{dfn[u],Min{low[w]|w是u的一个子女},Min{dfn[v]|v与u邻接,且(u,v)是一条回边}} 区分w是u的子女还是（w,u）是回边的方法：dfs

做了很久...... 题目链接：  http://acm.hdu.edu.cn/showproblem.php?pid=4587 先枚举删除的第一个点，第二个点就是找割点，没有割点当然也有答案 学到的： 1、图论硬套模板不太现实，比如这道题，我能想到孤立点是特殊情况，删除孤立点，连通分支个数会减少一，但是一直处理不好，最后按缩点的做法搞了， 判断是不是孤立点的方法： 就是先用一个数

写这个就是为了手写一份好用的求割点模板： 吐槽下，题目中的 Each of the next at most N lines contains the number of a place followed by the numbers of some places to which there is a direct line from this place.  这个at most是不可信的，应