2010年6月11日
FZU 1202 信与信封问题
摘要： FZU 1202 信与信封问题Type: 最大二分匹配问题的变形，n封信要装到n个信封里，现只知道第i封信不在第j个信封，问最后能确定的搭配。Method:一封信可以有k(1~n)个信封装，即k种选择，所以可能有多种装信方案，如果在所有的装信方案中，(i0,j0)这组搭配总是存在，那么这组搭配就是确定的。由于是“并相应地写了n个信封将信装好”，所以可以先判断是否存在一个完美... 阅读全文
posted @ 2010-06-11 21:44 superbin 阅读(867) 评论(0) 推荐(0) 编辑