随笔分类 -  其他 -- 模拟

摘要:"题面" 题解 这就是一道模拟题 就是看什么是不符合情况的 一种是点数不对, 一种是点数对了边数不对, 一种是每个点的度数不对, 一种是前三个都对了, 但是你模拟完之后发现两个点的编号相同 排除掉这四种就行 至于模拟, 就你有一个 BFS 层数, 原点为 0 , 你对于一个 BFS 序为 $i$ 的 阅读全文
posted @ 2020-02-10 20:06 ztlztl 阅读(189) 评论(0) 推荐(0)
摘要:"题面" 题解 一个是模拟BFS的过程 还有一个是可以根据给出的BFS序构树, 再看两棵树是否相同 判断相同的话, 以同一个点为根, 看两棵树中1−𝑛的点的𝑓𝑎是否都相同 代码 阅读全文
posted @ 2019-11-06 17:23 ztlztl 阅读(98) 评论(0) 推荐(0)