摘要：
http://codeforces.com/problemset/problem/366/D题意：给出n个点，m条边，a,b,ll,rr分别代表点a，点b相连，点a和点b的区间范围（ll,rr），然后让你选择边相连接使得可以从点1到点n，并且所有被选择的边所共同覆盖的区间范围最大。4 41 2 1 102 4 3 51 3 1 52 4 2 764个点，4条边，现在可以从1--2--4，存在两条路径，(1,10)--(3,5)或者（1，10）——（2，7）,要选择这所共同覆盖的区间范围最大的路径，那么就是（1，10）——（2，7），所覆盖的区间范围为7-2+1若是最大区间范围没有，输出-1；思 阅读全文