摘要：
割点和桥 割点：无向图中，如果删除某个点以及和它相邻的所有边之后，图中连通分量数增加，则称该点为割点 桥：无向图中，如果删除某条边之后，图中连通分量数增加，则称该边为桥 tarjan算法计算割点和桥 割点： 1.如果节点$u$不是根，则当存在一个以$u$为根的子树中的节点$v$，有$low[v]>= 阅读全文
摘要：
hdu1247 Hat’s Words 传送门 题意 判断单词表中的一个单词是否为两个单词表中的两个其他单词串联的形式，输出所有这样的单词 题解 建立两棵Trie，一棵是正序，一棵是倒序 遍历所有单词，设立一个标记数组，每个单词首先在正序的Trie中查找，判断每个前缀的位置是否是其他单词，在标记数组 阅读全文