oj：https://gxyzoj.com/d/gxyznoi/p/P107SA+莫队调了一天，真的心态炸了，总的来说这道题没有一步是好想的首先，看到是多个字符串求一个是另一个子串，显然想到，讲这些字符串拼接起来，因为姓和名不能连在一起，所以可以在他们中间加一个没有出现的数字接下来，首先考虑第一个问题在拼接完后

原题链接题解这题乍一看好像是一道最小生成树的模板题，但如果直接找模板打会发现WA。仔细一看这题是有向图的最小生成树，可以直接套朱刘算法，but，我还不会······直接套模板的反例3321125132231所以我们再分析题目，发现只要把山的高度设为第一优先级，边的权值

点击查看代码#include<bits/stdc++.h>usingnamespacestd;intha[50005],res[100005],ans[100005];ints[500005],id[500005],tot,f[100005],l[100005],u[500005],o[100005];intrk[20][500005],r[500005],sa[500005],h[500005],w,p[25];intL[100005],R[100005];int

Description给定一个带边权有向图。现在从点\(1\)开始走，走的过程中可以无代价回溯任意多步，求在经过最多点的情况下（重复的点算一次），最小边权和是多少。Solution先从点\(1\)BFS，能走到的点就是第一小问答案。根据回溯条件，在最优答案中，每条边至多走一次（考虑走两次的话，一定有一次