- 文化之旅
- 2015-06-08 16:54:01 @
有一个点超时...
剪枝1:已经走过的国家不会再走一次
剪枝2:当前路程已经大于最小值时,停止搜索
12 条评论
-
sxb_201 LV 10 @ 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