码迷,mamicode.com
首页 > 其他好文 > 详细

【插头DP】 FZU 1977 Pandora adventure

时间:2015-07-10 20:33:38      阅读:114      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!