搜索关键字：acm四川省赛，搜索到1个结果！码迷,mamicode.com！

scu oj 4439 : Vertex Cover（2015年四川省程序ACM设计竞赛D题）

一般图的最小点覆盖问题是是一个npc问题，目前哈没有比较好的多项式的算法。但是这题有一点特殊的地方，每条边必定包含前面30个点的的一个，所以这题可以枚举钱30个点的选和不选的状态，后面的点对应的状态就唯一了。所以这题就是 dfs+可行性减枝和答案最优减枝。 #include #include #include #include #include #include #include #i...

分类：其他好文时间：2015-06-18 15:22:55 阅读次数：269

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)