you can use to check "YES" that simple DSU algorithm.
because DSU algorithm gives us all cycle, knot, multigraph ... so on