2020年2月9日
最大流
摘要： 引言 最大流问题 最大流问题就是一类解决有关于每条边有流量上限的问题。 就好像这样： 图中每条边上的数字叫做这条边的容量，它代表了最多能有多少个物品经过它。 而实际上有多少个物品经过这条边，我们把它称为物品的流量。 而起始点A称为源点，终点D称为汇点。 我们要解决的问题是，假设源点A有无数个物品，那 阅读全文
posted @ 2020-02-09 21:36 ezlmr 阅读(179) 评论(1) 推荐(0)
题解 弋或树
摘要： 题目描述 "题目链接" 题解 写在前面 弋(yì)或树 ~~异或树~~ 前置知识 为了解决本题，你应该要会 Trie树模板 Trie树二进制表示数 思路 解法一 我会暴力！ 最坏情况下时间复杂度为$O(nm)$ 得分：$29$分 ~~好水啊~~ 解法water 我会Trie树！ 预处理所有子树异或和 阅读全文
posted @ 2020-02-09 20:33 ezlmr 阅读(378) 评论(0) 推荐(0)