hazelxcf

摘要： 坐车最长的时间和坐车最短的时间的比值尽可能的小。 输入格式： 第一行输入两个正整数,，分别代表站点的个数以及所有站点之间路的条数。 接下来的 M行每行包括三个正整数,， 表示从站点u坐车到站点v需要w单位的时间。当然，从站点v坐车到站点u也需要w单位的时间。 最后一行输入两个正整数分别代表小丁家所在 阅读全文

摘要： 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（ 阅读全文