ycllz

摘要： D. Edge Split n+2条边 并且连通图 就证明最多多3条边 我们可以想到的是要是连成了环的话 不如拆一条边给其他颜色 所以我们一定要无环 我们先跑一遍最小生成树确定成红色 要是m=n+2 才有可能多三条构成环 那我们考虑将他其中一条边变红 这样红色必然会出现环 我们考虑将刚刚变红的一个端 阅读全文