JeremyGuo

摘要： 首先因为草坪并不影响互相攻击，所以应该把整个图每一行按照墙分成不同的连通块并且编号，同理编号竖向的连通块，但是因为机器人不能放在草坪上所以只有当两个连通块的交点的地方为空地的时候机器人才能够站立，那么按照http://blog.csdn.net/jeremygjy/article/... 阅读全文

摘要： 这道题目就是对不同的方向的同一行或者列的连通块进行标号，然后对方向不同且相交的连通快连边，最后做一次二分图最大匹配就好了。#include #include #include //#include using namespace std;const int MAXN = 4;boo... 阅读全文

摘要： 启发式搜索主要就是加速，其实不用也可以过。二分L然后每次看最短路是多少，估价函数就是曼哈顿距离，然后注意精度误差就好了Tip:在POJ上交这道题目记得用c++千万不要用g++#include #include #include #include #include using nam... 阅读全文

摘要： 二分图匹配裸体，模板题。#include #include #include #include using namespace std;const int MAXN = 500;const int MAXM = 50000;struct node{ int v; nod... 阅读全文