Door man
摘要:
poj1300:http://poj.org/problem?id=1300题意:给你n个房间,房间之间有一些门,房间是按0~~n-进行编号的。然后给出一些房间的之间门,n行,每行的数字表示该们与其它们之间是否有门,而且只表示出比他大的房间号。然后给你一个起点,问你从起点出发,然后经过所有的房间回到0点,房间之间可能有多道门。题解:题目描述的可能不是很清楚,题目是要求一条欧拉回路。源点是0点,可以从起点到达源点之后,看看能否经过每个房间回到0点。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int r 阅读全文
posted @ 2013-10-22 15:59 天依蓝 阅读(328) 评论(0) 推荐(0)
浙公网安备 33010602011771号