南下的小程序员

摘要： 题意：能否找到一条路径经过所有开着门的房间，并使得：1:通过门后立即把门关上，2：关上的门不在打开，3：最后回到你自己的房间（房间0），并且所有的门都已经关闭。题目已知这是连通图。分析：以房间为顶点，连接房间之间的门为边构造图。根据题意，输入文件的每个测试数据所构造的图都是连通的。本题实际上是判断一个图中是否存在欧拉回路或者欧拉通路。无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图这题是无向图。这题的关键其实是在读入输入。。。1：因为有空行，而且这些空行都 阅读全文

摘要： 题意：求棋子从起点到终点的最小步数。分析：bfs。注意：用while(scanf("%s%s",str1,str2)!=EOF)会tle。这边2次tle后来改成while(cin>>str1>>str2)就过了。收获：bfs实在是弱，这题几乎是按照自己思路，一点一点敲出来的，不错。继续加油。（这题以前做过，当时是用数组模拟队列，是照别人做的。）View Code // I'm the Topcoder//C#include <stdio.h>#include <stdlib.h>#include <string. 阅读全文