该文被密码保护。 阅读全文
摘要：
一 稍微转化一下，就是找所有和原树差距不超过k的不同构树的个数 一个挺trick的想法是： 由于矩阵树定理的行列式的值是把邻接矩阵数值看做边权的图的所有生成树的边权乘积之和 那么如果把不存在于原树中的边的边权设为x，做矩阵树定理得到n-1次的多项式第i次项系数就是选择新选择i个边的方案数！ 带着x不 阅读全文
摘要：
最小割的可行边与必须边 就是在残量网络上跑tarjan 可行边： 满流并且残量网络上不能存在入点到出点的路径 必须边： 满流并且残量网络上入点能从源点到达，出点能到汇点。 任意一种最小割求法： 跑一边最大流 残量网络上从S开始BFS，标记能到达的点 如果一个边的入点能从S到达，出点不能从S到达，这条 阅读全文