摘要：
通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2595题意：求一个连通块包含所有的数字0且连通块内所有数字之和最小思路： 不选的格子（i,j）必须同时满足以下两个条件： （1）(i,j)不是0 （2）(i-1,j)不选或者(i-1,j... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4113题意：简单回路，绕着格子轮廓把‘O’围起来，使得里面没有‘X’的最短路径，可选可不选。思路：首先把格点看成方格，然后行列分别增一。对于区分‘O’和‘X’不能在同一个块里面的处理方法就是状态增加一维，表示... 阅读全文
摘要：
通道：http://poj.org/problem?id=3133题意：2条简单路径，不相交，最小权值，可选可不选，有障碍。思路：构造2条轮廓线分辨表示两条路径即可。代码： 1 #include 2 #include 3 #include 4 5 using namespace s... 阅读全文
摘要：
通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3466题意：六边形，多回路全覆盖，有阻碍。代码： 1 #include 2 #include 3 #include 4 5 using namespac... 阅读全文
摘要：
通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2331题意：用L型的填满格子，有障碍。思路：0表示该格无插头，1表示向内，2表示向外。 （1）如果left插头和up插头都为0 1.从未决策右边和下边格子引两条箭头 2.从该格向未... 阅读全文
摘要：
通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3396题意：简单路径，任意起点终点，权值和最大，有阻碍点。思路：起点终点不固定，加个单插头就好了，妈蛋，单插头问题用括号匹配法搞了很久，并不对。。。too young too... 阅读全文