如果您尝试二分 $X$ ,请注意 $X$ 的二分上界应为 $2e9$ 。 比如，图为一条链，每条边边长都为 $1e9$ 。可以交替染不同颜色，使得最大可行解达到 $2e9$ 。

怒wa