Kirai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4786先跑一遍最小生成树，注意判断是否已全部联通（用一个记号来统计最后生成树中有多少条边）。再记下最小生成树的权值和A。再反向排序，求一遍最大生成树。记下权值和B。问题转换成求[A,B]内是否有斐波那契数... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4081求一个最小生成树，再在这个最小生成树上删一条边，使得这条边两侧的人口数和与边长比值最大。用kruskal怎么写都写不出来，后来查了题解，prim会好一些：求出最小生成树的同时记录最小生成树中任意两个... 阅读全文