摘要: 1.树的同构 思路:因为他是只交换左右子节点,就可以发现同构的树的父亲节点是相同的,所以你只要记住一个结点的父亲节点是什么,判断两棵树上相同点的父亲节点是否相同,就可以判断是否同构。 最后判断下为只有一个结节点的特殊情况。 /* n==1的情况是不符合的 */ #include<bits/stdc+ 阅读全文
posted @ 2020-10-31 09:05 passawayy 阅读(241) 评论(0) 推荐(0)
摘要: A. Boring Apartments 略 B. Yet Another Bookshelf 题意:就是你将所有的1移动到一起所需要的步数 思路:将所有的1放到一起看两个之间的距离加起来就可以 #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2020-10-31 08:34 passawayy 阅读(105) 评论(0) 推荐(0)