2015年10月23日
2015四川省赛 D Vertex Cover 搜索
摘要： 题意: 给出一个$n$个点$m$条边的无向图,现在要给若干个点染色,使得每条边都至少邻接一个被染色的顶点.问至少要给多少各点染色才能满足条件. 分析: 注意到题目中有一个很特殊的条件: 对于图中任意一条边$u,v$,有$min \{ u,v \} \leq 30$ 所以最坏的情况下,最多染30个... 阅读全文
posted @ 2015-10-23 19:28 AOQNRMGYXLMV 阅读(232) 评论(0) 推荐(0) 编辑