2019年3月24日
越野赛车问题——线段树分治+并查集
摘要： 题目 【题目描述】小 $H$ 是一位优秀的越野赛车女选手。现在她准备在 $A$ 山上进行赛车训练。$A$ 山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$ ，这些广场之间通过 $n-1$条双向车道直接或间接地连接在一起。对于每条车道$i$ ，可以用四个正整数 $u_i,v_i,l_i,r_ 阅读全文
posted @ 2019-03-24 21:40 Chm_wt 阅读(168) 评论(0) 推荐(0) 编辑