摘要：
问题描述 A国是一个拥有n个城市的国家，其中城市s是A国的首都。 A国还有m条道路，每条道路连着两个不同的城市，但是一对城市间可能有多条道路。每一条道路都有它的长度，一条道路的通行时间与一条道路的长度成正比。 你作为A国的统治者，设计出了一种统计城市重要程度的方法： 1、一条道路的重要度为：在这条道 阅读全文
posted @ 2020-04-08 22:19
CJlzf
阅读(268)
评论(0)
推荐(0)
摘要：
问题描述 Y国有N座城市，并且有M条双向公路将这些城市连接起来，并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后，他的两个儿子A和B都想成为新的国王，但他们都想让这个国家更加安定，不会用武力解决问题。 于是他们想将这个国家分成两个小国家A国和B国。现在，A拥有1号城市，B拥有N号城市，其 阅读全文
posted @ 2020-04-08 22:02
CJlzf
阅读(197)
评论(1)
推荐(0)
摘要：
问题描述 α−76星人入侵地球，尽管英勇的地球卫士们奋勇杀敌，但战火依然烧到了地球本球上，为了维护人类的利益，联合国决定建立m个避难所，第i个避难所能容纳ci个人，坐标为(pi,qi)。现在地球上还残余着n个国家，第i个国家有bi个人，坐标为(xi,yi)，现在联合国给出了一个初步的疏散方案，即一个 阅读全文
posted @ 2020-04-08 21:45
CJlzf
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号