摘要：
题目大意： N个模块 在核A上执行花费a[i] 在核B上执行花费b[i] 有M个模块组合(d1，d2) 若d1模块与d2模块在不同核上执行需多花费w[i] 求执行所有模块所需的最小花费 挑战P237 将问题转化为最小割问题 求得的最小割就是最小花费 那么记在核A上执行的模块集合为S 核B上执行的模块 阅读全文
摘要：
题目大意： 给定一棵树 每个点都有点权 每条边的长度都为1 树上一点到另一点的距离为最短路经过的边的长度总和 树上一点到另一点的花费为距离乘另一点的点权 选定一点出发 使得其他点到该点的花费总和是最大的 先dfs一遍 获得 s[u] 为u点往下的点权总和（包括u点） 由其子节点v及其本身权值可得 s 阅读全文