风云

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4297这道题所给的图是一个森林，每一个子图都必有一个环（因为总边数为n），可以把环当做这棵树的根节点，那么如果两个点不在一棵树上，一定互相不可达，如果在一棵树上，如果两个点在同一棵子树上，那么一起到的点就是LCA，所以要维护森林的LCA，如果不在同一棵子树上，则要到各自的根节点，然后沿着环方向分别判断哪种情况是最优解。View Code 1 #pragma comment(linker, "/STACK:10240000000,10240000000") 2 #include< 阅读全文