摘要: Destruction of a Tree 题目大意:给你一颗树,如果某个节点连接着偶数条边,那么这个点就可以被删除,同时它所连接的边也被删除,问是否可以吧整课树完全删除。 大概思路:首先,n位偶数肯定不行,因为题目保证有n-1条边,而每次都会删偶数条,最后至少会剩一条。然后就是从最下面往上搜,先判 阅读全文
posted @ 2018-04-20 10:58 gefhg 阅读(169) 评论(0) 推荐(0) 编辑