「HNOI2019」校园旅行

#3057. 「HNOI2019」校园旅行

Summarize

给定一个有 $n$ 个节点、 $m$ 条边的简单无向图,每个节点有权值 $0$ 或 $1$。有 $q$ 次询问,每次询问两个节点 $u$、$v$ 间是否存在一条路径(可重复),使经过的节点权值为 $01$ 回文串。

$n \le 5000, m\le 500000, q\le 100000$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×