2021年7月28日
[IOI2011]Race（树上启发式合并）
摘要： 题意： 给一棵树，每条边有权，求一条简单路径，使得权值和等于k且边权最小。 题解： DSU on Tree裸题，合并的时候套个map就行。注意慎用Splay，Splay常数巨大，并且感觉好像复杂度并不是均摊的。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2021-07-28 18:38 zlc0405 阅读(46) 评论(0) 推荐(0) 编辑