每条边长2^K, k<=500, 若k<=64还能用Dij,相加直接用位运算即可。 而k最大可达500，还要取模，取模后不能比较大小 //将Dijkstra算法得到的n-1条路径求并集U //1.必不存在环。因为每个结点必和前驱结点共用路径 //2.必为连通图。源点...

把输入序列看成波, 所有元素都在区间[a,a+L]内，子序列的频率<=主序列的频率(震荡次数/L) 证明: 已存在某序列seq[n],n>=2, 在任意位置加入第n+1个元素k，设k左右元素分别为l,r且l<=r 若(l<=k<=r || k<l...

样例 4 5 10，穷举出来的状态有10种 <0,0,10> <4,0,6><0,4,6> <4,4,2><3,5,2> <0,5,5><4,1,5> <0,1,9>&...

  题目既然是带权图，两点最短距离不一定是邻边，有可能要经过其他点 假如4-5的最短距离要经过2，拿掉2之后4-5的最短距离会变化 看到一种精简写法，每拿掉一点，对剩下图用floyd刷新一次统计一次，是暴力计算，总复杂度达到O(n^4)   此...