随笔分类 -  树

树上数颜色
摘要：7899：树上数颜色 时间限制(普通/Java):3000MS/9000MS 内存限制:250000KByte 描述 给定一个n个点、n-1条边的树（编号为1~n，其中1号为根），每个点有一个颜色，每次询问以x为根的子树中有多少种不同的颜色。 输入 第一行两个整数n，m（2<=n<=100000， 阅读全文
posted @ 2022-12-03 20:42 Minza 阅读(232) 评论(0) 推荐(0) 编辑
树的DFS序
摘要：7714: 树的DFS序 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 树的DFS序就是在对树进行DFS的时候，对树的节点进行重新编号，每个结点在序列中恰好出现2次。 输入 第一行为正整数n（n<=100），表示结点数。 接下来有n行，第i行的第一个数 阅读全文
posted @ 2022-07-23 23:26 Minza 阅读(85) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
深色
回顶
展开