首页 > 其他 > 详细

【插头DP】 FZU 1977 Pandora adventure

时间:2015-07-10 20:31:07      阅读:242      评论:0      收藏:0      [点我收藏+]

通道:http://acm.fzu.edu.cn/problem.php?pid=1977

题意:单回路,有障碍点,必走点和非必走点。

思路:由于有格子可以不经过,那么就导致最后一个格子无法确定,那么额外增加一个标志位来记录是否形成回路,如果形成了回路,而后面又遇到了插头或者必须要经过的点,那么就剪掉

 

【插头DP】 FZU 1977 Pandora adventure

原文:http://www.cnblogs.com/Rojo/p/4637073.html

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