yyys

摘要： 好吧，感觉标题的名字取得有一点奇葩呢！源于我的高度概括 所以再做一些具体放阐述，这个问题大概意思是：在树上指定了一些点，你可以从树上的任意点出发，求走完所有指定点的最小行走距离（可存在一条边重复走，走几次这条边的权值就加几次）。 这个问题呢，我是在训练考试中碰到的，但是题目和要求做过一些小修改，为了 阅读全文

摘要： 传送门 说实话，这道题一开始我还真没想到是并查集。看到题目，第一个反应是暴力打标记，因为相同的一段的只需要找一次，打上标记后就意味着不会再对答案做出贡献。但这样显然是超时的对吧，所以就想着可不可以拿个啥数据结构来维护。虽然没有想出来。 先不说思想有没有什么bug，但感觉就算这样打，维护标记也是不好维 阅读全文