2019年1月23日
Bzoj1202/洛谷P2294 [HNOI2005]狡猾的商人（带权并查集/差分约束系统）
摘要： 题面 "Bzoj" "洛谷" 题解 考虑带权并查集，设$f[i]$表示$i$的父亲（$\forall f[i] 1.如果$f[x 1]=f[y]$ 这个时候直接判断$sum[y] sum[x 1]$是否等于$z$就行了。 2.如果$f[x 1]\not= f[y]$ 将$f[y]$的$f$定为$f[ 阅读全文
posted @ 2019-01-23 12:32 water_mi 阅读(222) 评论(0) 推荐(0)