摘要：
链接：http://www.lightoj.com/volume_showproblem.php?problem=1094 题意： 一共n各节点编号0-n-1， 输入n-1条无向边代表u-v距离为w，求最远的两个点的距离（即树的直径）。 思路： 如果用最短路径来求，n<=30000是会超时的，正确做 阅读全文
摘要：
链接：http://www.lightoj.com/volume_showproblem.php?problem=1046 题意： 给m*n的棋盘，数字k代表这个位置上有棋子，并且一步可以连续跳1-k下，求所有棋子跳到同一位置的最小步数。 思路 容易想到用bfs，计算所有棋子在一个格子的步数，找出步 阅读全文
摘要：
题目描述 给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 输入描述: 在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。（1<=n<=1e9） 输出描述: 输出符合该方程要求的解数。 刚看这道题时只知道要用数论，但是完全 阅读全文