首页 > 其他 > 详细

关于Dfs(1);

时间:2020-04-09 10:45:15      阅读:43      评论:0      收藏:0      [点我收藏+]

问:

  我们大部分在根不定的情况下喜欢Dfs(1);到底要不要这样呢?

解释:

  首先Dfs(1);是没有任何问题的,毕竟根不定,随便选一个肯定有1,这是没问题的,但是,很多数据也是这么造的,比如在1处卡点东西,卡个特殊的情况,当然,这些如果处理对了这是没什么问题的,但是如果出现问题:如:根的度为1,就卡掉一个点,而卡1的概率要比卡别的点的大,所以我觉得跑个随机数也可以,当然,平时练习希望数据强一些,那我们就Dfs(1);就好了,省的浪费掉一组数据或者卡过。

关于Dfs(1);

原文:https://www.cnblogs.com/wish-all-ac/p/12664331.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!