摘要：题意： 求不相交的最小路径覆盖 思路： 连边跑二分图，匹配一条边相当于缩了一条边，答案为n-maxflow 如果是求可以相交的最小路径覆盖的话，先用Floyd跑出可达矩阵，然后所有可达的点连边跑二分图即可 代码： 这个dinic板子加边前要tot=1，否则每一对正反向流会乱掉 由于本题要输出方案，这 阅读全文

摘要：题意： 一个方格图里$a_{ij}$为这个格子里柱子的高度，一些有高度的柱子上有一个蜥蜴，每个蜥蜴可以跳到距自己曼哈顿距离<=D的高度不为零的柱子上，同时当前柱子高度减1，蜥蜴的最终目的是跳出格子，问最终有多少蜥蜴跳不出去。 思路： 最大流，源点为S，汇点为T 对每个有高度的柱子拆点id→pid，容 阅读全文

摘要：题意： n个英雄，m个怪兽，第i个英雄可以打第i个集合里的怪兽，一个怪兽可以在多个集合里 有k瓶药水，每个英雄最多喝一次，可以多打一只怪兽，求最多打多少只 n,m,k<=500 思路： 最大流，建图方式： 代码： 阅读全文