两道有关欧拉回路的例题 POJ1300-Door Man POJ1386-Plays on Words ...
分类：
其他好文 时间：
2016-05-23 13:26:02
阅读次数：
165
Door Man
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2449
Accepted: 983
Description
You are a butler in a large mansion. This mansion has so many rooms...
分类：
其他好文 时间：
2015-07-16 11:50:33
阅读次数：
197
题目链接：
1300
题意：
一个房子中有(编号0~N-1)N个房间和X个连通两个房间的门，每次经过一扇门时这扇门会被关闭。问：一个人从M号房间出发能否成功到达0号房间并关闭所有门。
题解：
此题是欧拉回路的入门题，首先学习无向图欧拉回路的判断定理：
无向图G 存在欧拉通路的充要条件是：G 为连通图，并且G 仅有两个奇度结点（度数为奇数的...
分类：
其他好文 时间：
2015-02-15 06:13:01
阅读次数：
209
Door Man
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2139
Accepted: 858
Description
You are a butler in a large mansion. This mansion has so many rooms...
分类：
其他好文 时间：
2014-10-22 01:07:22
阅读次数：
399
对于连通图无向图：1.无奇点，可以从任意一点出发回到原点。 2.存在奇点，且只有两个，从一奇点出发，另一奇点终止。有向图：1.所有点入度等于出度。 2.只有两个点入度不等于出度，且其中一个点入度比出度大一另一个点的出度比入度大一。#include #include #include #include...
分类：
其他好文 时间：
2014-07-17 14:32:49
阅读次数：
164
