摘要： 首先要思考的问题肯定是，什么点可以是ans， 不难想到对图黑白染色，假如一个棋子不管怎么走，都只能走到和它同色的点上时，这就是一个ans 再考虑，每次棋子的移动都是黑白相间的 再考虑，黑白染色是可以构成一个二分图的 不难想到，二分图上的增广路。 于是第一问就很好解决，我们构建二分图做最大匹配， 如果 阅读全文

摘要： 还是同一类最小割问题 对于只要记住，建图是来最小化损失， 最大化收益是所有收益-最小取不到的收益 首先对于每个经理i，如果不取，必然有signma(w[i,j])收益会得不到（这里我们先不考虑额外的损失）； 如果取，必然会损失a[i](其实这个也不是收益，只是我们最后用sum-mincut时，sum 阅读全文

摘要： 其实这道题和以前在poj上做过的将树映射到树状数组的题目很像 首先不难想到，将一条边从土路修成公路，只对以这条边连接的孩子结点为根的子树有影响； 于是和之前那道poj的题目很像，后序遍历树，对每个节点重标号，每个点初始值就是深度 下面的问题就变成了： 土路修成公路 >区间修改 查询从点1到某个点所经 阅读全文