摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5545 题意：有N个村庄， M 个战场； $ 1 <=N,M <= 10^5 $; 其中曹操会从第i个村庄中选出若个人 在x[i]战场为其作战， 同时第i个村庄也会有相同的人数在y[i]战场为袁绍作战； 阅读全文

摘要：题目链接 题意:一个城市有n座行政楼和m座避难所，现发生核战，要求将避难所中的人员全部安置到避难所中，每个人转移的费用为两座楼之间的曼哈顿距离+1,题目给了一种方案，问是否为最优方案,即是否全部的人员转移费用之和最小?若不是，输出SUBOPTIMAL,之后输出转移矩阵Ei,j.即第i座行政楼中Ei, 阅读全文

摘要：题目链接 题意:无向图有N(N <= 1000)个节点，M(M <= 10000)条边；从节点1走到节点N再从N走回来,图中不能走同一条边，且图中可能出现重边，问最短距离之和为多少? 思路:很经典的构图(看题解的);每条原图中的边赋予cap为1，表示只走一次。超级源点s和汇点t分别和起点终点连边，c 阅读全文

摘要：Big Christmas Tree 题意:图中每个节点和边都有权值，图中找出一颗树，树根为1使得 Σ(树中的节点到树根的距离)*(以该节点为子树的所有节点的权值之和) 结果最小； 分析:直接求出每个节点到树根的最短距离距离，之后乘上自身节点的权值求和即可； ps:注意特判v = 0；这时cnt = 阅读全文