自爆魂

摘要： http://poj.org/problem?id=3621求一个环的{点权和}除以{边权和}，使得那个环在所有环中{点权和}除以{边权和}最大。0/1整数划分问题令在一个环里，点权为v[i]，对应的边权为e[i]，即要求：∑（i=1，n）v[i]/∑（i=1，n)e[i]最大的环（n为环的点数），... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5102给一棵树，求出所有节点的距离中前k小的路径长度和由于路径长度的定义为两点之间的边的个数，所有遍历1~n-1条边组成的路径，暴力擦线过，3000+ms#include #include #include #in... 阅读全文