摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4786先跑一遍最小生成树,注意判断是否已全部联通(用一个记号来统计最后生成树中有多少条边)。再记下最小生成树的权值和A。再反向排序,求一遍最大生成树。记下权值和B。问题转换成求[A,B]内是否有斐波那契数... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4081求一个最小生成树,再在这个最小生成树上删一条边,使得这条边两侧的人口数和与边长比值最大。用kruskal怎么写都写不出来,后来查了题解,prim会好一些:求出最小生成树的同时记录最小生成树中任意两个... 阅读全文