2017年8月1日

PAT甲级1034. Head of a Gang

摘要： PAT甲级1034. Head of a Gang 题意： 警方找到一个帮派的头的一种方式是检查人民的电话。如果A和B之间有电话，我们说A和B是相关的。关系的权重被定义为两人之间所有电话的总时间长度。 “帮派”是超过2人的群体，彼此相关，总关系权重大于给定的阈值K.在每个帮派中，最大总重量的人是头。 阅读全文

posted @ 2017-08-01 21:58 炮二平五 阅读(862) 评论(0) 推荐(0) 编辑

PAT甲级1033. To Fill or Not to Fill

摘要： PAT甲级1033. To Fill or Not to Fill 题意： 有了高速公路，从杭州到任何其他城市开车很容易。但由于一辆汽车的坦克容量有限，我们不得不在不时地找到加油站。不同的加油站可能会给不同的价格。您被要求仔细设计最便宜的路线。 输入规格： 每个输入文件包含一个测试用例。对于每种情况 阅读全文

posted @ 2017-08-01 18:11 炮二平五 阅读(502) 评论(0) 推荐(0) 编辑

导航