摘要: Description 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 Ci,j 。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。 Input 文件的第 1 行有 1 个正整数 n,表示有 n 阅读全文
posted @ 2019-02-20 16:56 一扶苏一 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description 给定 n 个点 m1 条无向边,每条边有两种边权,贵一点的和便宜一点的。要求至少选择 k 条贵边使得图联通且花费最大的边权值最小。 Input 第一行是三个整数 n,m,k。 下面 m1 行每行描述一条边。 Output 输出最小花费与方案。 Hint 阅读全文
posted @ 2019-02-20 15:24 一扶苏一 阅读(182) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示