找出最小生成树，同时用Max[i][j]记录i到j的唯一路径上最大边权。然后用不在最小生成树里的边i-j来替换，看看是否差值为0。

没有告诉你树根，dp的方向我第一次写的是用队列维护叶子节点，每次计算完，它的父亲的孩子数量--，如果减到0，就变成叶子加入队列。直到队列空。后来看别人写的两种是读入的时候维护root，还有种方法是记录父亲，然后递推祖先。...

一直不明白为什么我的耗时几百毫秒，明明差不多的程序啊，我改来改去还是几百毫秒。...一个小时后：明白了，原来把最大值0x3f（77）取0x3f3f3f3f就把时间缩短为16ms了。可是为什么原来那样没有WA呢？哦，明白了，因为最大值写小了，dicni...

b≠0，f为二次函数，最大值点在区间端点或者x0=c/(2*b)，当L≤x0≤R时，ans=max{f(L),f(R),f(x0)}。

所以对应的b 在a的最高位1到后面第一次出现0之前，都为0，然后在a为0的位置里至少一个为1。

给出每个黄金的坐标、价值及耗时，同一方向的黄金只能依次取，求T时间内收获的最大值。

给你n个货币价格，然后通过调整一些货币的大小，使得所有比自己小的货币都是该货币的约数，调整前第 i 货币为a，调整后为b 那么变化率为 ri=|a-b|/a ，总变化率为max（ri）。求最小的总变化率。...

n个问题，解决的顺序影响正确的概率，无论之前解决的问题是否答对，当前问题 j 答对概率为max{a[i][j]} (i为解决过的问题)。求答对题目的最大期望和对应的答题顺序。T组测试，T (0 < T ≤ 100)， n (0 < n ≤ 10)。...

一种方法是一边读，一边维护最小的前缀和 s[i] ，然后不断更新 ans = max(ans,s[j] - s[i])，以及起始位置。

给你n（1 ≤ n ≤ 106）个数a1..an（0 ≤ ai ≤ 109），再给你m（ 2 ≤ m ≤ 103）如果n个数的子集的和可以被m整除，则输出YES，否则NO。