摘要：
题意：给你一个有向权图，问你从S到E有几条最短路，每条边直走一次的情况下； 解题思路：每条边直走一次，最大流边权为1，因为要算几条最短路，那么能得到最短路的路径标记下，然后跑最大流 代码： 阅读全文
摘要：
题意：有n个商店，每个商店有k种货物，每个货物需要a[n][k]个，有m个仓库，每个仓库也有k种货物，每个货物有b[m][k]个，然后k个矩阵，每个矩阵都是n*m的，第i行第j列表示从仓库j到商店i每单位k货物的花费，问你最小的花费满足商店，不行输出-1； 解题思路：刚开始以为是拆点费用流，然后会超 阅读全文
摘要：
题意：给你一个n*m的地图，H代表这个点有一个房子，m代表这个点是一个人，每次h走一步就花费一，问最小花费使得每个人能进入一个房间 代码：建立一个源点和汇点，每个人和源点相连，每个房子和汇点相连，每个人和每个房子相连，花费为曼哈段距离 代码： 阅读全文
摘要：
题意：给你n个插座，m个电器，每个电器有插头，还有k个插头转换器，可以把插座A变成插座B，转换器可以连续使用，比如A转换B，再从B转换C 解题思路：这道题就是题意麻烦，看懂了就很简单，首先建一个汇点和源点，源点与电器相连，权值为1，汇点与插座相连，边权为1，转换器中可以转换的插座相连，边权为inf 阅读全文
摘要：
网址：https://vjudge.net/contest/66965#overview 第一题： poj1251 裸最小生成树 第二题 poj1287 裸最小生成树 第三题 poj2031 最小生成树+圆的距离 第四题： poj2421 部分边+最小生成树，先把给出的边扔进并查集里 第五题： zo 阅读全文
摘要：
题意：有n头牛，f种食物，d种饮料，每头牛有自己喜欢的食物和饮料，问你最多能够几头牛搭配好，每种食物或者饮料只能一头牛享用； 解题思路：把牛拆点，因为流过牛的流量是由限制的，只能为1，然后，食物和牛的入点相连，牛的出点和饮料相连，求解最大流 代码： 阅读全文
摘要：
题意：给你p和n,p代表每台计算器需要几个部分组成，n代表有几个组装机器，接下来n行，每行第一个数代表这台机器能够每小时组装几台，剩下前三个数字表示使用这台机器需要的前置条件（0代表当前组装不能有这个部分，1代表得有，2代表无所谓），剩下三个数字表示使用这台机器后的组装有那几个部分，问你最多能组装多 阅读全文
摘要：
题意：给你n个字符串，问你长度为m的字符串且字符串中不含有那n个子串的字符串的数量 解题思路：这道题一开始就不太懂，还以为是组合数学的题目，后面看了别人的博客，才知道这是属于AC自动机的另一种用法，是关于fail数组的运用，因为题目问的是不允许包含那n个字符串，所以我们可以这么想，假设一个trie树 阅读全文
摘要：
题意：中文题面 解题思路：因为他能重复走且边权都正的，那么肯定一个环的是必须走完的，所以先缩点，在重新建一个图跑最长路 代码： 阅读全文
摘要：
题意：给你n个点，m条无向边，问你这n个点构成的完全图，不用那m条边，由一个s出现的单源最短路 解题思路：首先，暴力建图不行，点太多，那么我们就按照它的规则来，把m条边建好，但是建的这个图表示不走的方法，然后我们需要用一个东西来保存去除这些直接相连的边的其它点，用set 代码： 阅读全文