09 2014 档案
摘要:http://poj.org/problem?id=3522题意:求最长边和最短边相差最小的最小生成树,输出差值,如果不可能输出-1。题解:kruskal算法是对边进行升序排序后选取边进行构造最小生成树,所以利用kruskal,排序后,依次选取最开始的那一条边作为起始边进行构造,构造后将此边抛弃。对...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2586题意:给定一个图,有M个询问。每一次询问为询问u,v两个点的距离为多少?题解:LCA问题。 1 #include 2 #include 3 #include 4 #include 5 #in...
阅读全文
摘要:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3807题意:给一个图,有R个点C条边,会进行Q次询问。每次询问两个点u,v之间有没有为一条路...
阅读全文