摘要： POJ_1739即便看上去这个题目不像一个回路问题，但由于规定了起点和中间，实际上我们只要把起点和终点连一条线，这个题目就算变成一个求回路的问题了，只不过这个回路有些特殊。具体处理的时候可以从下向上dp，然后把初始状态设置成在起点和终点的位置有两个相同的上插头即可。#include<stdio.h>#include<string.h>#define HASH 30007#define MAXD 15#define SIZE 1000010int N, M, maze[MAXD][MAXD], code[MAXD], ch[MAXD], ex, ey;char b[MAX 阅读全文