07 2022 档案

Addition Chains
摘要：6136: Addition Chains 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 An addition chain for n is an integer sequence <a0, a1,a2,...,am> with the follow 阅读全文
posted @ 2022-07-23 23:45 Minza 阅读(40) 评论(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) 编辑
一笔画问题
摘要：7683: 一笔画问题 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个 阅读全文
posted @ 2022-07-20 10:00 Minza 编辑

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