摘要: http://poj.org/problem?id=3133题意:n×m的网格,有2个2,2个3,他们不会重合。还有障碍1。现在求2到2的路径和3到3的路径互不相交的最短长度-2。(2#include #include using namespace std;struct H { static co... 阅读全文
posted @ 2015-01-17 21:15 iwtwiioi 阅读(164) 评论(0) 推荐(0) 编辑
摘要: http://acm.fzu.edu.cn/problem.php?pid=1977题意:n×m的网格,有3种格子,'O'必须经过、'*'可以选择经过、'X'不能经过。现在要求路径经过所有'O'且是简单回路的数量#include #include #include using namespace s... 阅读全文
posted @ 2015-01-17 14:10 iwtwiioi 阅读(319) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1693题意:n×m的棋盘求简单回路(可以多条)覆盖整个棋盘的方案,障碍格不许摆放。(n,m#include #include using namespace std;typedef long long ll;str... 阅读全文
posted @ 2015-01-17 00:06 iwtwiioi 阅读(214) 评论(0) 推荐(0) 编辑