weixin_51596558的博客

第十三届蓝桥杯大赛软件赛决赛_CB

负权最短路链式前向星://建图方式int tot;int head[MAX_N];struct node { int to, cost, next;} G[MAX_N * 2];inline void add(int u, int v, int w) { ++ tot; G[tot].to = v; G[tot].cost = w; G[tot].next = head[u]; head[u] = tot;}//初始化方式memset(head, -

题目：Dreamoon Likes Permutations题目链接：喵喵喵题意：如果m个整数的序列恰好包含一次从1到m的所有整数，则称为置换。 数m称为排列的长度。Dreamoon有两个长度分别为l1和l2的置换p1和p2。现在，Dreoonoon将这两个置换连接成长度为l1 + l2的另一个序列a。 a的前l1个元素是排列p1，a的下一个l2个元素是排列p2。给定序列a，您需要找到两个排列p1和p2。 如果有几种方法可以还原它们，则应找到所有它们。 （请注意，也有可能没有办法。）tips:特

题目传送门：邮递员送信题目描述有一个邮递员要送东西，邮局在节点 11。他总共要送 n-1n−1 样东西，其目的地分别是节点 22 到节点 nn。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 mm 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n-1n−1 样东西并且最终回到邮局最少需要的时间。输入格式第一行包括两个整数，nn 和 mm，表示城市的节点数量和道路数量。第二行到第 (m+1)(m+1) 行，每行三个整数，u,v,wu,v,w，表示从 u