摘要：
题目链接如果跳，那么这条路上所有的点都在图上。搞一个判断就行。写的不好，各种没状态，直接暴力水过。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct node 8 { 9 int x,y;10 } p[5001];11 bool flag[5001][5001];12 bool cmp(node a,node b)13 {14 if(a.x == b.x)15 return a.y = 1&&p[i].y-y = 1)41 ... 阅读全文
摘要：
题目链接大体思路看，黑书。。。其他就是注意搞一个in数组，这样记忆化搜索，貌似比较快。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 0x7fffffff 7 int p[10][10],sum[10][10]; 8 double dp[11][11][11][11][21]; 9 int in[11][11][11][11][21];10 double s[11][11][11][11];11 int dfs(int x1,int y1,int x2,int y2,in... 阅读全文