题目链接：M. Moving Both Hands 题意 给你一个n点m边的带权有向图，一开始双手放在点1以及其他点，每次可以移动一只手，花费是边权，求两只手到一个点的最短时间。一共有n-1次询问，分别是点1到其他n-1个点的最小花费。 最短时间是：1->2->4 ｜ 4
比赛过去两天才总结本场比赛（因为新的牛客3今天打完了）。本场比赛来看还是不错的，短暂的成为了“一队”哈哈，这归功于我们在216min~218min开出了两题，并且最后257min过了J，从签到完毕之后到218min整整坐了3h的牢...幸好没有放弃，我和zyx一直开H，伍教练一直开D，结果还是好的，不过K这个dp没写出来...补题吧 G.Link with Monotonic Subsequence（构造/签到） 题意：给你一个n，你需要构造一个n的排列p 使得这个max(lis(p),lds(p)) 最小 ，也就…
题目 题目来源于大连大学2022年4月程序设计竞赛，我和伍老师合砍12题rk23，差两题ak。 题目链接：F-旅行_大连大学2022年4月程序设计竞赛（同步赛） (nowcoder.com) 一句话题意：给你n点m边的有向图，每条边有边权，点没有点权，q次询问，每次询问点x是否在点1到点n的最短路径上，最短路径可能有多条。 如上图，从1到4的话，最短路当然是"1->3->4"，这三个点都是，而2不是。 思路 我们先用一个二维数组dis[i][j]来表示点i到点j之间的最短距离，那么对于起点是1，终点是n来说，询问一…
