題目：http://codeforces.com/contest/765/PRoblem/E

題意：

給你一棵樹，可以在這棵樹上進行若干次操作，每次操作可以把兩條長度相同的鏈，根據(jù)一個中點合并在一起。 然后問你經(jīng)過若干次合并之后，最后的最短鏈長度是多少。 如果不能合并成一條鏈，輸出-1.

分析：

拓撲排序，每次我們從度數(shù)為1的點出發(fā)bfs。 然后往上合并，如果遇到交叉點，我們就合并鏈。 我們用一個set來合并就好了，如果兩條鏈長度一樣，在set里面自動就合并了。 顯然能夠bfs的點的set里面只有一個數(shù)。 而且只能有一個點的set里面有兩個數(shù)。 最后掃一遍check一下就好了。 bfs：http://www.cnblogs.com/qscqesze/p/6401615.html dfs：http://www.cnblogs.com/RUSH-D-CAT/p/6404742.html

代碼：