poj 1041 John's trip(欧拉回路入门题)
经典的欧拉回路题
http://poj.org/problem?id=1041
欧拉回路:每条边经过一次且仅一次的称为欧拉回路(euler cycle, euler circuit)。
存在欧拉回路的充要条件:每个点的度数都是偶数, 且图连通。
经典的欧拉回路题
http://poj.org/problem?id=1041
欧拉回路:每条边经过一次且仅一次的称为欧拉回路(euler cycle, euler circuit)。
存在欧拉回路的充要条件:每个点的度数都是偶数, 且图连通。