原文地址：http://blog.csdn.net/niushuai666/article/details/6916764#题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3926题目大意：给你2个图，最大度为2.问两个图是否相似解题思路：本质是并查集，但是细节是在是恶心死人了。。。1.最大度为2.说明这个图可能有多个连通分量，每个连通分量要么是环，要么是链。2.然后遍历每个连通分量，记录该连通分量的结点个数，以及该连通分量是环还是链。3.将第一个图按照结点个数排序（若子结点个数相同，则对链先排序）4.将第二个图按照步骤三排序5.比较排序后，2个图 Read More
原文地址：http://www.cnblogs.com/goodness/archive/2010/03/05/1678891.html题目来源：POJ 2922 Honeymoon Hikehttp://acm.pku.edu.cn/JudgeOnline/problem?id=2922TOJ 2344 Honeymoon Hikehttp://acm.tju.edu.cn/toj/showp.php?pid=2344解法类型：二分查找+深度优先搜索题目大意：给出一个图中各个点的高度，从所给图的左上角走到右下角，求所有路径中最高点和最低点高度差最小的路径。解题思路：二分查找高度差，根据每次的 Read More