首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

HDU 1498 50 years, 50 colors (队列匹配+最小顶点覆盖)

2013-09-06 
HDU 1498 50 years, 50 colors (行列匹配+最小顶点覆盖)题目:点击打开链接题意:每个子有不同颜色的气球用

HDU 1498 50 years, 50 colors (行列匹配+最小顶点覆盖)

题目:点击打开链接

题意:每个格子有不同颜色的气球用不同数字表示,每次可选某一行

             或某一列来戳气球。每个人有K次机会。求最后哪些气球不能在

            k次机会内被戳破。将这些气球的编号按升序输出。

分析:行列匹配,每种颜色的气球都要判断,故dfs传参时加一个气球的

             编号。

感想:1、开始以为要按照最大匹配数按升序排列,昨天wa了一下午,把我搞郁闷了。

                    今天重新看题,是要按照id来排序。

             2、学习了vector的用法,以前都不会用。。。这个之后汇总了再。。。


代码:

头文件#include<algorithm>vector<int> arr;//输入数据sort(arr.begin(),arr.end());


热点排行