2015年2月2日
UVa 12118 - Inspector's Dilemma <欧拉道路+DFS>
摘要： 这道题题意比较好理解，但需要一些关于欧拉道路的思考。 刚开始考虑用并查集做，每个集（或者说每条链）有可能是环状，或者有多个奇点，这就需要多个入口和出口，需要统计，用并查集并不太好实现。然后考虑DFS的做法，需要计算每个节点的度数，统计每条链的奇点个数，并且注意每条连至少需要一个入口和一个出口，最... 阅读全文
posted @ 2015-02-02 11:46 Popco 阅读(179) 评论(0) 推荐(0)