标签:
通道:http://acm.fzu.edu.cn/problem.php?pid=1977
题意:单回路,有障碍点,必走点和非必走点。
思路:由于有格子可以不经过,那么就导致最后一个格子无法确定,那么额外增加一个标志位来记录是否形成回路,如果形成了回路,而后面又遇到了插头或者必须要经过的点,那么就剪掉
【插头DP】 FZU 1977 Pandora adventure
原文地址:http://www.cnblogs.com/Rojo/p/4637073.html