2015年1月17日
【POJ】3133 Manhattan Wiring
摘要： 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 阅读(163) 评论(0) 推荐(0) 编辑
【FZU】1977 Pandora adventure
摘要： 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 阅读(318) 评论(0) 推荐(0) 编辑
【HDU】1693 Eat the Trees
摘要： 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 阅读(213) 评论(0) 推荐(0) 编辑