http://acm.hdu.edu.cn/showproblem.php?pid=1689
题意,一个无向图,求该无向图中不小于3节点的最小奇数环。
算法:BFS,假设每个节点在一个最小环上,枚举每个节点,以该节点为根节点,遍历这个图,突出其层次度,记录每个接待你第一次遍历到的深度,到再次遍历到该节点时,这个节点已是该棵树上的结点,那么用当前的深度+第一次遍历结点的深度就是换的节点数。
代码:
http://acm.hdu.edu.cn/showproblem.php?pid=1689
题意,一个无向图,求该无向图中不小于3节点的最小奇数环。
算法:BFS,假设每个节点在一个最小环上,枚举每个节点,以该节点为根节点,遍历这个图,突出其层次度,记录每个接待你第一次遍历到的深度,到再次遍历到该节点时,这个节点已是该棵树上的结点,那么用当前的深度+第一次遍历结点的深度就是换的节点数。
代码: