摘要:
Description 蒟蒻 $YxuanwKeith$ 想成为 $Philisweng$ 的保镖,但是作为预备队员的保镖智商肯定也不能低,至少要回答出下面这个问题:现在有一副若干条边的二分图,左边有 $N$ 个点 $a_i$ ,右边有 $M$ 个点 $b_i$ ,每个点都有一个权值 $w_i$ 。 阅读全文
摘要:
Description 字母( $Trie$ )树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征: 1. 树的每一条边表示字母表中的一个字母 2. 树根表示一个空的前缀 3. 树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字 阅读全文