2019年9月20日
【AGC014E】Blue and Red Tree
摘要： "题目" 正着考虑把边割断感觉非常难以考虑，于是考虑一下将整个过程倒过来，也就是把红边树变成蓝边树 不难发现最后一步我们割断的边肯定是两棵树上都有的边，毕竟最后一步的时候原树只剩下了一条边 如果两棵树没有公共边，那么直接输出$\text{NO}$即可 再来考虑一下$n 2$步是怎么操作的 不难发现我 阅读全文
posted @ 2019-09-20 14:59 asuldb 阅读(258) 评论(0) 推荐(0) 编辑