摘要：
P2966 [USACO09DEC]Cow Toll Paths G 题目本体 观察题目： 很容易想到多元最短路： \(floyd\) 注意先给点权排序，这样后面只需要考虑边权了。 这点的思路上和导弹拦截十分相似。 用一个基础$dp$进行比较得出答案。 最后输出。 $AC$代码 #include<b 阅读全文
摘要：
P1144 最短路计数 题目本体 观察题目， 很容易很容易很容易想到…… \(bfs\) 因为每一条边的边权都是一定的——１， 所以其实我们完全不需要有任何的顾虑。 直接$bfs$搞起来。 #include<cstdio> #include<iostream> #include<cstring> # 阅读全文
摘要：
P2580 于是他错误的点名开始了 题目本体 观察题目，很容易发现需要使用$Trie$树。 然后非常轻松的写出建树的代码。 需要注意的是，每一个字符串的长度是50，注意数组区间，不要$RE$。 以及，在判断的时候，要注意当老师念了完整名字的一部分的时候应该输出$WRONG$ 虽然即便不这么写也不会有 阅读全文
摘要：
$Trie$树 今天搞了不少的好东西，正好趁热整理一下。 $Trie$树： $Trie$树，其实就是一种专门用来存储字符串的树型结构。 其基本代码与链式前向星相似。 能够将建树和查询的复杂度降低到一个非常友善的地步： void add (char c[]){ int len=strlen(c+1); 阅读全文