[agc032_c]Three Circuits - 题目详情 - gxyz

ID: 1900

传统题

2000ms

1024MiB

难度: 8

上传者:

标签>

2200+

有一张 $N$ 个点 $M$ 条边的简单无向连通图。
请你判断能否将边分成三个集合，每个集合都是一个可以多次经过重复点的环。
$1 \leq N, M \leq 10^5$ 。