题目大意:
给定一系列sticks,每个木棒的两端都涂有颜色,判断是否能够找到将所有的木棒连接起来的方法,使相互连接的木棒的两端的颜色是相同的?
现在要解决的问题是找到一条路径,遍历图的每条边一次,即欧拉路问题
要存在欧拉路就要满足:
1.该图必须是一个连通图
2.该图每个点的度数要么全为偶数,要么有且仅有两个点的度数为奇数
在实际编程过程中,使用map提交时 超时,最后只好选择Trie树这种更高效率的查找方法
现在要解决的问题是找到一条路径,遍历图的每条边一次,即欧拉路问题
要存在欧拉路就要满足:
1.该图必须是一个连通图
2.该图每个点的度数要么全为偶数,要么有且仅有两个点的度数为奇数
在实际编程过程中,使用map提交时 超时,最后只好选择Trie树这种更高效率的查找方法