我用的dfs,90分,用了如下剪树,问一下还有哪些剪枝可用

有一个点超时...

剪枝1:已经走过的国家不会再走一次
剪枝2:当前路程已经大于最小值时,停止搜索

12 条评论

  • @ 2015-10-15 16:23:39

    注意有c[i]
    是已经走过的国家的排斥国家不会再走

  • @ 2015-09-05 10:36:04

    弱鸡

  • @ 2015-08-16 18:12:01

    。。。弱弱问一句这道题bfs能用否

  • @ 2015-08-12 15:15:48

    咳咳

  • @ 2015-08-12 14:52:02

    呵呵哒

  • @ 2015-08-12 14:48:53

    走过路过不要错过...

  • @ 2015-06-10 00:08:10

    恭喜您,进入“自言自语”癫狂模式。

  • @ 2015-06-08 17:45:39

    终于对了!!

  • @ 2015-06-08 17:35:06

    -1的特判怎么打都是个错的...

  • @ 2015-06-08 17:07:50

    我先判断-1,结果第三个点又错了。。依然90分。。再看看是哪里错了

    今天AC率直降6%

  • @ 2015-06-08 16:59:13

    哦,如果是因为-1问题超时,我能不能先判断一下问题答案是否是-1呢?我先试试

  • @ 2015-06-08 16:57:15

    刚才突发奇想,居然把所有不与终点连通的点撤出搜索范围,最后一个点居然过了,其他的有7个错了- -...

    让我再想想

  • 1

信息

ID
1794
难度
6
分类
搜索 | 图结构 | 最短路 点击显示
标签
递交数
2557
已通过
606
通过率
24%
被复制
17
上传者