2023年1月9日
欧拉回路与欧拉通路
摘要： 定义、性质及结论 一些定义： 回路：从一个点出发又回到这个点的路径。 通路：从一个点出发到任意一个点结束的路径。 有向图强联通：所有点两两可达 有向图弱联通：把所有有向边变成无向后所有点都属于一个联通快 欧拉回路：通过图中每条边恰好一次的回路。 欧拉通路：通过图中每条边恰好一次的通路。 欧拉图：具有 阅读全文
posted @ 2023-01-09 17:17 徐子洋 阅读(387) 评论(0) 推荐(0)
Trie树入门
摘要： 孔子有言“温故而知新”，由于近期复习了 $trie$ 树的基本知识点，来写篇对他的总结。 处理的问题 $trie$ 树经常用于处理一类字符串问题，比如他可以查询当前字符串是否在字典中出现过、可以得知每个字符串有多少个前缀或者后缀、是 $AC$ 自动机的一部分等等。待会后面还会讲到一个 $01-tri 阅读全文
posted @ 2023-01-09 15:22 徐子洋 阅读(15) 评论(0) 推荐(0)