题意 给出一个梯形，每个点上有一个危险值，从底部出发，每次能走到左上或者右上的点。 任务一：找出 m m m条完全不相交的至底至顶的路径 任务二：找出 m m m条仅在数字处相交的路径(可以重复经过点) 对于两个任务，求出最小的危险值总和。 思路 最小费用最大流。 将每个点拆点，对于任务一，给一个限制，任务二则无限制。 代码 #include<queue>#include<cst

题意：学分和成绩换为平均绩点，公式：(c1 * s1 + c2 * s2 + ... + cN * sN) / (c1 + c2 + ... + cN)(1 <= N <= 1000)。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4802 ——>>13年南京区赛签到题。。 注：按“通过”与“不通过”的方式来计算成绩的科目忽略。。 #i