E Byteland, Berland and Disputed Cities
E Byteland, Berland and Disputed Cities 题意:给你1,2,3,三种点,使其排列在x轴上,去掉点1后使其2,3点完全联通,去掉点2后使其1,3点完全联通,问最短需要多长。 思路:1和2两个点不用连,连了也得去掉。 那么如果只有一个3点,我们把3点看成1点,按顺序连一遍即可,同样2点也是如此。 如果有两个3点,那么第一个3点的最左面相同点挨着连即可,...