yejifeng

摘要： ★题目描述 有一个N个点M条边的有向无环图，每条边有容量和其单位容量的花费 请求出从起点1到终点N的最大流量及其最小花费 ★输入格式 输入的第一行两个数字N,M(10 则称P为关于可行流f 的一条增广路. 残余网络： 在一个网络流图上，找到一条源到汇的路径后，对该条路径上所有的边，其容量都减去此次找 阅读全文

摘要： ★题目描述 有一个N行M列的棋盘，上面摆放有K个棋子，现在想要尽可能的从棋盘上取下这些棋子 但是棋盘的每行每列至多允许取一个棋子，请问最多能取多少棋子？ ★输入格式 输入的第一行三个数字N,M,K(1 using namespace std; int Match[501]; int Visit[50 阅读全文

摘要： ★题目描述 有向无环图上一条简单路径 V0 V1 . . . Vl (V0可能等于Vl)覆盖了这条路径上的所有节点。 请找出一个简单路径的集合，使得每个节点恰好被覆盖一次，输出路径的最少条数。 ★输入格式 输入的第一行两个数字n，m(14 7 10 11)，(2 5 8)，(3 6 9)。 ★参考代 阅读全文

摘要： ★题目描述 现在有n个代码手和m个观察者，只有相互熟悉的代码手和观察者才能进行良好的结对编程。 请问怎样搭配可以有最多的结对编程组合 ★输入格式 输入的第一行三个数字n，m和k(1 using namespace std; int Match[100+5]; //记录的是B子集（观察者）是否已经匹配 阅读全文