Summarize
给定一个有 $n$ 个节点、 $m$ 条边的简单无向图,每个节点有权值 $0$ 或 $1$。有 $q$ 次询问,每次询问两个节点 $u$、$v$ 间是否存在一条路径(可重复),使经过的节点权值为 $01$ 回文串。
$n \le 5000, m\le 500000, q\le 100000$
Update your browser to view this website correctly. Update my browser now