Codeforces 1296F Berland Beauty

题目链接：http://codeforces.com/problemset/problem/1296/F

思路：

1————2————3————4————5————6

1->3 2

2->4 3

3->5 3

4->6 5

题目说 （u->v w）途中所有边 e1,e2,e3,...en∈E，满足任意|ex| >= w(ex∈E)，

上面图中  3->5 3    4->6 5,说明（|e(4->5)| >= 3 && |e(4->5)| >= 5）  ==>  |e(4->5)| >= 5。

通过这个想法，我们可以把边以（w）排序，大到小，先染色w大的，w小的不能去重新染色w大的，只能

染色未被染色的部分或者w相同的部分，例如（2->4）（3->5）w都是3,那么,如果某次（u->v w）无法染色，

说明就是"-1".

用了lca去优化（u->v）的寻路过程。

  1 #include 
  2 #include 
  3 #include