RT
大意是给长度为 $n$ 的数组 $a$ 和 $m$ 条约束，形如 $a_x$ 是 $a_y$ 的 $z$ 倍。保证所有数字是正整数，求能满足约束的最大数量。$n, m\le 1e5$，$z$ 和 $a$ 看情况，如果有好的做法的话 qwq

瞎想的一个 idea 然后就不会了，目前只会枚举生成树的屑做法。

某巨佬朋友在 uoj 群里面问了这个屑问题，回答是主席树，但是这题确实不会主席树怎么做（肯定是我太菜了连答案都看不懂/kk

求助 qwq