摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2444 题意：给出边，判断这个是否是一个二分图，并求最大匹配。 思路：先染色法求出是否是一个二分图，然后再匈牙利求出最大匹配。注意输出是“No"而不是”NO“！！！ 阅读全文
posted @ 2016-11-08 14:32
Shadowdsp
阅读(278)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1498 题意：给出一个 n*n 的矩阵，里面的数字代表一种颜色，每次能炸掉一排或者一列的相同颜色的气球，问有哪些颜色的气球不能在 k 次内炸完的，从小到大输出，能炸完输出-1. 思路：先存下点，用一个数字标记颜色是 阅读全文
posted @ 2016-11-08 13:55
Shadowdsp
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号