looeyWei

摘要： EK+spfa 其实我也不知道这个算法叫啥，感觉有点像EK #include<iostream> #include<queue> #include<algorithm> using namespace std; const int maxn = 5000 + 10; const int maxm = 阅读全文

摘要： 题目描述 这是一道模板题。 给定一个图，每条边有容量和费用，使用每条边的单位流量需要支付特定的费用。给定源点 1 1 1 和汇点 n n n，求图的最大流和最大流需要支付的最小费用。 题目描述 这是一道模板题。 给定一个图，每条边有容量和费用，使用每条边的单位流量需要支付特定的费用。给定源点 1 1 阅读全文

摘要： 问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 阅读全文

摘要： 题目描述 这是一道模板题。 给定 n 个点，m 条边，给定每条边的容量，求从点 s 到点 t 的最大流。 题目描述 这是一道模板题。 给定 n 个点，m 条边，给定每条边的容量，求从点 s 到点 t 的最大流。 题目描述 这是一道模板题。 给定 n 个点，m 条边，给定每条边的容量，求从点 s 到点 阅读全文

摘要： EK算法 复杂度O(n*m*m) EK算法思路：1、利用bfs寻找增广路(因此也叫增广路算法) 2、若存在增广路，维护最大流 #include<iostream> #include<queue> #include<algorithm> #include<cstdio> #include<cstrin 阅读全文

摘要： 题目描述 这是一道模板题。 分别给定 n×p p×m 的两个矩阵 A 和 B，求 A×B 。 题目描述 这是一道模板题。 分别给定 n×p p×m 的两个矩阵 A 和 B，求 A×B 。 题目描述 这是一道模板题。 分别给定 n×p p×m 的两个矩阵 A 和 B，求 A×B 。 这是一道模板题。 阅读全文

摘要： 题目描述 这道题用于测试文件输入输出，请注意使用文件输入输出，而非标准输入输出。 输入一个正整数 a，输出这个数 a。 题目描述 这道题用于测试文件输入输出，请注意使用文件输入输出，而非标准输入输出。 输入一个正整数 a，输出这个数 a。 题目描述 这道题用于测试文件输入输出，请注意使用文件输入输出 阅读全文

摘要： 问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位 阅读全文

摘要： 开始看到这道题，还以为是并查集的变异题（因为写这题之前恰好写的并查集题，后来到网上看了下题解，发现并不是自己想的 此题是一道经典的图的染色问题，等同于：对图经行染色，且相邻的顶点不能染同样的颜色，问至少需要多少种不同的颜色 问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同 阅读全文