摘要： /* 给定n城市，m条道路，每条路耗油w，每个点有油a[i]，从任意点出发，求最大可以剩下的油 dp[i]表示从i开始往下走的最大收益，ans表示最大结果 因为走过的路不能走，所以可以想到最优解肯定经过某个点u，其余点都是其子节点 并且即使有分叉，也一定在这个点u上 那么在dp时先处理好子节点，获得所有的dp[son],然后再更新dp[u]和ans即可 */ #include using ... 阅读全文

摘要： b所有数模k，记录出现次数即可 c尺取 d，用map<pair<ll,ll>,int>来统计二元组<a[i]/gcd,b[i]/gcd>的最大出现次数即可，注意特判 e，线性dp f1找最大点度数最大的生成树 f2 阅读全文