摘要：这道题题解区有很多神仙题解，讲解得很全面，本篇题解仅做一些细节补充和代码实现方面的讲解。 题意 求 \(n\) 个点的无标号无根树数量，答案对 \(998,244,353\) 取模。(\(1\le n\le 2\times10^5\)) 题解 注意到无根树这个限制比较恶心，因为对于一棵树我们总要找个 阅读全文

摘要：刚学完矩阵树定理，这不得再学个 LGV 引理。 前置知识：行列式，如果不会可以看矩阵树定理那篇博客。 正文——LGV 引理的内容 对于一个有向无环有权图，我们定义： \(s\) 为图上的一条路径。 \(w_s\) 为路径上边的权值积。 \(e_{u,v}\) 为 \(u,v\) 两点之间所有路径 \ 阅读全文

摘要：矩阵树定理，看名字就知道是把矩阵是树联系起来的一个定理，可以用于求图的任意/最大/最小生成树个数。 前置概念——行列式 他问我，一个 \(3\) 行 \(4\) 列的行列式怎么算，把我吓死了，你那叫懂吗？——汤神。 一般地，对于一个 \(n\times n\) 的方阵 \(\bf A\)，我们定义它 阅读全文

摘要：这不是 CSP-S 刚考了个网络流嘛，我想着去再刷点题，好家伙这不刷不知道，一刷发现自己网络流的东西忘完了，赶紧写个博客总结一下，就当是我备战 NOIp 复习的开始吧。 概念部分 网络流 基本定义 类比水流，我们定义图论中的流量网络。在一个有向图 \(G=(V,E)\) 中，我们给每条边 \((u, 阅读全文