摘要：
题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： 阅读全文
摘要：
题目链接： "点我" 题目分析： 观察到$k$只有$50$，时间复杂度完全能承受直接预处理 在每个点上预处理一下从根到这个点的所有节点深度的$k$次方和，然后树上差分一下即可 代码： 阅读全文
摘要：
题目链接： "点我" 题目分析 $dfs$+记忆化 首先$dfs$一下求下面的点是不是能全被覆盖到，打一个标记 顺便记忆化一下最后一排左右延伸能延伸到哪里 然后对于最后一排如果能流满，那么还有一个性质，每个起点能覆盖的最后一排是一个连续段 这一点证明可以看洛谷博客，简单来说就是如果两个起点的水流在某 阅读全文