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