搜索关键字：dfs之剪枝，搜索到1个结果！码迷,mamicode.com！

【POJ 2531】Network Saboteur

【POJ 2531】Network Saboteur图的搜索剪枝真是门学问。。剪好了快的可真不是一倍两倍刚开始搜的思路有问题 TLE了后来枚举点暴力搜了一发两百多ms由于查找时权值是不断增加的所以直接找集合间最大权的话不方便设置return点看disscuss发现有一大牛建了两个数组通过所有边权-两集合内部边权(去重) 得到答案 dfs的时候找最小内部边权即可当前状态权值>当前最小内部...

分类：Web程序时间：2015-08-10 12:02:35 阅读次数：114

共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)