2019年9月16日
[CSP-S模拟测试]:影子（并查集+LCA）
摘要： 题目描述 一个人有很多的影子，新的旧的，他们不断消失重来。学者的影子在他苍白色的精神图景里成为了$n$个黑色的点，他们伸长的触手交叉形成了一颗黑色的树。假使每个影子点拥有一个权值$d_i$，黑色的树边也有一个权值$w_i$，对于一条黑色树的路径，令路径上所有影子点权值$d_i$的最小值为${min} 阅读全文
posted @ 2019-09-16 16:38 HEOI-动动 阅读(260) 评论(0) 推荐(0) 编辑