摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意: ... 很容易想到求的是一个最小割=最大流。 之前一直用的刘汝佳的模板STL过题，很久没用过数组模拟了。 再次熟悉一下写法，first数组是索引数组，标记的结点的最后一条边，利 阅读全文

摘要： 题目链接：https://vjudge.net/contest/132704#problem/D 题意：一个长度为10000的园上，均匀分布n个雕塑，现在要加入m个雕塑，这样原先的就可能会移动，求移动总和最小。 分析： 不防，以一个点为定点，总长度为（n+m），这里的距离是等比例缩小了的，原先的位置 阅读全文