ZhangYang

题目链接题意一共有N个城市，通过N-1条边连接。 现在给出一个N x N的矩阵，表示从i->j的最短路径，求能否根据这个N x N的矩阵求出最短路，如果最短路出错，输出-1解决 k /\ / \ i /____\ j因为N只有300级别，所以可以n^3算法 设三个点 i , j ,k 如果存在i->k + k->j的最短路径和＜ i->j的最短距离，那

题意 T(i) = i*(i+1)/2,给定一个N，求r，r满足r>=N且T(r)是平方数 解决 先模拟了一遍，打了一些表，发现把所有符合条件的r拆成两部分后，会出现两个完全平方因子。 比如49,T(49)=49*(50/2)=49*25,49和25都是完全平方数 再比如8,T(8)=(8/2)*9=4*9,4和9都是完全平方数 因为N最大取到1e16，所以只要求出来一个比1e16大一点的r就可

UVA 725 Division题意输入n，输出满足abcde/fghij=n的表达式（从小到大），其中a~j是0~9的一个排列解决 枚举fghij，算出abcde，然后判断一下0~9的数字有没有被无重复的用完 就是注意一下，0~9的每一个数字都要用到 int used[10]; bool judge(int a,int b) { if(b>98765) return false;