Kirai
摘要：
题目链接：http://poj.org/problem?id=2195 题意：给个图，m代表人H代表房子。每一个m要有一个H，代价是曼哈顿距离。问让所有m找到房子的最小花费。 可以直接枚举m和H建二分图跑KM。 1 #include <algorithm> 2 #include <iostream> 阅读全文
posted @ 2017-04-26 16:11
Kirai
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接：http://codevs.cn/problem/1917/ 这题输入好恶心啊，看了半天看不懂。 给一个地图，给出一些路径，这路径上的宝藏有价值。宝藏只能拿一次。 再给出机器人起始位置，终点位置。终点位置不唯一且每一个终点只能允许有限个机器人到达，起点则不止一个机器人。 问机器人收集到的最 阅读全文
posted @ 2017-04-26 15:26
Kirai
阅读(157)
评论(0)
推荐(0)
摘要：
题目链接：http://codevs.cn/problem/1916/ n个点之间可以相互传递值，每传递一次步骤+1。最终希望所有点的值相同，问最少步骤。 最终所有值应当是平均数avg，如何在两个相邻点之间传输值？可以先拆点，再建边： 将每一个点拆成两个点（两个点集分别记为①和②），同点②到①之间的 阅读全文
posted @ 2017-04-26 14:22
Kirai
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号