-Claude

题意: 给你一棵无向的树,然后给你这棵树的节点访问次序,起点任意,求每个节点的访问次数.方法: 离线tarjan lca.解析: (果然自己还是弱啊,结尾标记都不会传) , 膜拜神犇orz PoPoQQQ       首先题意说的已经很清了,用lca就可以过. 用sum数组记录首标记,end记录尾标记,在深搜里上传就可以.自己说下对这个代码部分地方的理解吧,首先,为什么

题意: n个点,m条边,每条边有自己的限重,q个询问,询问满足火车从x到y的最大限重.方法: kruscal最大生成树+树上倍增lca+rmq.解析: 由于两个点间有可能有重边,而且我们要的是最大限重,所以选取前n-1条最大的边构成一棵树,在这棵树上进行操  作.求x到y的路径,则需要考虑x与y是否在一棵树上,不是则输出-1,在一棵树上,找出x与y的公共祖先的过程中采用 rmq

codeforces 593D Happy Tree Party Lca+并查集