摘要：
D Cow Contest N(1≤N≤100)头奶牛，方便编号1。我们正在参加一个程序设计比赛。我们都知道，有些奶牛比其他奶牛的代码更好。每头牛都有一个固定的技能等级，这在竞争者中是独一无二的。 比赛分几轮进行，每轮由两头奶牛进行。如果奶牛A的技能水平高于奶牛B(1≤A≤N;1≤B≤N;A≠B)， 阅读全文
摘要：
飞行路线 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 阅读全文
摘要：
分层图 分层图的典型应用，有K条免费边，除了原图外再建K层图。然后对于从每个点出的每一条边，连一条从此点到这条边终点所对应的上一层的点，边权为零，从一层到下一层相当于走了一条免费边。由于不需要走完所有的免费边，所以应取所有层的终点的最短路的最小值。 注意：存图的时候不要开小了，由于还要连跨层边，所以 阅读全文
摘要：
B The Captain 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2 include include include define N 200010 define 阅读全文