随笔分类 -  图论

树论
摘要：树的括号序列 树的括号序列一般有两种定义： 边的括号序列，即从根节点开始，左括号表示当前节点向下出现一条边，右括号表示回退到父节点。例题为后文的 Tree Generator™； 点的括号序列，即 DFS 时进入节点为左括号，退出节点为右括号。应用：树的最小表示法判定树同构。 CF1149C Tre 阅读全文
posted @ 2024-03-30 07:16 bluewindde 阅读(157) 评论(0) 推荐(0)