2018年4月10日
【BZOJ 1202】 [HNOI2005]狡猾的商人
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每一段相当于pre[y] pre[x 1]=z 则。 pre[x 1]+z = pre[y] 所以可以用带权并查集来表示这个关系。 即relation[x] = z; 然后就是一道普通的带权并查集题目啦 在做路径压缩的转移的时候 阅读全文
posted @ 2018-04-10 10:47 AWCXV 阅读(127) 评论(0) 推荐(0)