qt666

摘要： Description 小Z在MOI比赛中获得了大奖，奖品是一张特殊的机 票。使用这张机票，可以在任意一个国家内的任意城市之间的免费飞行，只有跨国飞行时才会有额外的费用。小Z获得了一张地图，地图上有城市之间的飞机航班和 费用。已知从每个城市出发能到达所有城市，两个城市之间可能有不止一个航班。一个国家 阅读全文

摘要： Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,B 阅读全文

摘要： Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出 阅读全文

摘要： Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花 阅读全文

摘要： Description 为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时经常卖萌，因而凡是ZJY路过的城市，这座城市的 阅读全文