弱智就要多努力

题目：http://poj.org/problem?id=1987 题意：和POJ 1741基本一样 #include #include #include #include using namespace std; const int N = 50010; struct edge { int to, val, next; }g[N*2]; int head[N], s

题目：http://poj.org/problem?id=1741 题意：给定一棵树，有n个点和n - 1条边，边有边权，给出一个K，求树上任意两点间的最短距离不大于K的个数 思路：看了09年漆子超的论文，利用分治法，每次找树的重心，重心即是在当前树中删掉此点后，节点数最多的子树的节点树最小，找到重心后，求其所有子孙到其的距离，然后两两统计一下K的个数，另外在统计过程中，会把在

题目：http://poj.org/problem?id=2114 题意：给一个有n个点的树，树有边权。问有没有一个点对，使两点间路径边权和为一个特定值，有的话输出AYE，没有的话输出NYE。输入格式如下：首先输入一个n，接下来有n行，第j行的数据中，形式如ai bi，代表j点和ai点之间有边，权值为bi。每行的输入直到遇到ai为0，则这一行结束。然后每次输入一个数，询问树中有没有两点间

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：给出平面上n个点，问最近的两点之间的距离是多少（结果除以2） 思路：主要看的这篇博客：http://blog.youkuaiyun.com/hellobabygogo3/article/details/8042650，讲的很清楚了 #include #include #include #inc