摘要：
题目链接：http://poj.org/problem?id=1739 完全可以用Ural 1519 Formula 1 插头DP(单回路)的代码解决此题，只要把图修改一下: .... ........ .... -> .######. .... .#....#. .#....#. .#....#. ........ 当然也可以在起点和终点独立处理插头。修改建图：View Code 1 //S... 阅读全文
摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1519 一条哈密顿回路路，反正是写到蛋疼了，不过终于解决了，插头DP这玩意，太容易出错了，要注意block的处理。 1 //STATUS:C++_AC_343MS_961KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 阅读全文