最多有 $250000$ 根木棍，每根木棍的两端分别被染上了某种颜色，故最多有 $500000$ 种颜色。

记得吸氧。