P14978 [USACO26JAN1] Mooclear Reactor S题解将限制建双向边，设一个联通块的根为 r t rt rt，则每个 a i a_i ai 一定可以表示为 a i = k × a r t + b a_i=k\times a_{rt}+b ai=k×art+b，其中 k ∈ { − 1 , 1 } k\in \left \{ -1,1 \right \} k∈{−1,1}。如果有环，那么每个 a i a_i ai 的值就确定了，检查一下有多少 a i a_i ai 产生动力即可。否则我们解出满足 l i ≤ a i ≤ r i l_i\le a_i \le r