摘要: 题目描述 某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 政府审批的规则如 阅读全文
posted @ 2017-03-08 18:52 浪矢-CL 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 我不得不说,数组没加下标都没检查出来,也没报错! 题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式: 第一行输入两个正整数n,m,分 阅读全文
posted @ 2017-03-08 14:07 浪矢-CL 阅读(193) 评论(0) 推荐(0) 编辑