摘要：
Description 有 $n$ 件工作要分配给 $n$ 个人做。第 $i$ 个人做第 $j$ 件工作产生的效益为 $C_{i,j}$ 。试设计一个将 $n$ 件工作分配给 $n$ 个人做的分配方案，使产生的总效益最大。 Input 文件的第 $1$ 行有 $1$ 个正整数 $n$，表示有 $n$ 阅读全文
摘要：
Description 给定 $n$ 个点 $m 1$ 条无向边，每条边有两种边权，贵一点的和便宜一点的。要求至少选择 $k$ 条贵边使得图联通且花费最大的边权值最小。 Input 第一行是三个整数 $n,m,k$。 下面 $m 1$ 行每行描述一条边。 Output 输出最小花费与方案。 Hint 阅读全文