http://acm.timus.ru/problem.aspx?space=1&num=1888
先分成几个连通块 然后枚举每个点为起点 计算它所在的连通块以它为起点得到的差 （可能不存在）然后更新此连通块的最大差
如果某个连通块的最大差 不存在 则无解
如果每个连通块的最大差都存在 则需要分两种情况
如果只有一个连通块 则这个连通块的最大差就是最终的最大差
如果有多个连通块 则最大差就是49 因为每个联通块的起点不确定
代码：
1888. Pilot Work Experience
最新评论 总共0条评论