摘要： [TOC] Trie 树 PROBLEM 题目描述 字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树 根到该节点的路径上所有字母 阅读全文

摘要： [TOC] 两个给点染色的问题 写在前面：最近做了两个染色问题，都是问染色方案数，但是解题方法完全不同。 Coloring Tree @牛客网暑期ACM多校训练营（第三场）G PROBLEM1 【bfs】【树上染色问题】 题目描述 Christmas is coming! Eddy has rece 阅读全文