2020年4月28日

摘要: Acmer先生决定访问n座城市。他可以空降到任意城市,然后开始访问,要求访问到所有城市,任何一个城市访问的次数不少于1次,不多于2次。n座城市间有m条道路,每条道路都有路费,求Acmer先生完成旅行所需要花费的最小费用。 第一行是n,m,后面有m行,有3个整数a,b,c,表示城市a和b之间的路费是c 阅读全文
posted @ 2020-04-28 23:30 YovM_21 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度, 但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说 阅读全文
posted @ 2020-04-28 23:12 YovM_21 阅读(270) 评论(0) 推荐(0) 编辑

导航