摘要：
题目链接：POJ-2195 Going Home 题意 给出$N$行$M$列的网格，'m'表示人，'H'表示房子，且'm'和'H'的数量相同，一个人只能进一间房子，一间房子也只能给一个人进去，人可走上下左右四个方向，现在要让所有人进入房子，求最短路径和。 思路 这是一个二分图带权最小匹配问题，可直接 阅读全文
摘要：
题目链接：POJ-1087 A Plug for UNIX 题意 有$n$个插座，m个用电器，每个用电器都对应一个插头(插头类型与插座相同则可插入充电)，$k$种转换器(每种数量无限)，$s_1$ $s_2$表示一个$s_2$类型插座可以转换成一个$s_1$类型插座，问最少有几个用电器无法同时充电。 阅读全文
摘要：
题目链接：HDU-3625 Examining the Rooms 题意 有$n$把对应开$n$个房间的钥匙，每把钥匙随机出现在一个房间里，一个房间里有且仅有一把钥匙。我们现在手上没有钥匙，但有$k$次机会可以炸开一个房间，且不能炸1号房间，每次炸开一个房间后，拿到里面的钥匙去开另一个房间，直到不能 阅读全文