RP路

RP路测试 题目描述动画 小X对RP十分有研究，如今他向你提出了一个问题。给出一棵N个节点的树，有些边是RP边，至少通过一条RP边的路径定义为RP路，其余路径定义为非RP路。如今，你须要令最多一条RP边变为非RP边，使得RP路的数量最少。 数据范围 测试点 N 1~2 ≤100 3~5 ≤5 000 6 ≤10 000 7~10 ≤100 000spa 输入格式 2074.incode 第一行一个

>>阅读原文<<