题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数...

题目描述 如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.将某区间每一个数乘上x3.求出某区间每一个数的和 输入输出格...

题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格...

首先先要明确概念：强连通图意为在该图中任意两点间都能够相互到达，而强连通分量即为一个强连通图中的子图，如图中{1,2,3,4}、{5}、{6}即...

前言 关于为什么又开始在这个博客上写算法 FFT是我高中学竞赛阶段接触到的最后一个算法，也是我高中一直没有学会的算法之一，在高中毕业的时候认为自...

题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输...

题目描述 A little known fact about Bessie and friends is that they love stai...