SGU 121. Bridges painting 构造 数据略水有漏洞

题目链接点这儿

嗯。。。正如题目指出的。。。这题数据真的有一些漏洞。。。我一会儿把数据贴出来。。

题目大意就是给一张图，然后对边染色，要求只连了一条边的点随便，如果连的边多于1条，那么必须黑白色至少都有一条。问能否构造，能的话给出一个方案。

这个题只有一种情况是不可能的。。。。那就是有孤立的奇环。。。这里的孤立就是指单纯一个环，没有分支什么的。

除此之外的所有情况都是可以的。因为我们可以把图拆成简单奇环、简单偶环、线段和点。简单偶环不用说，肯定其上的点都满足了。线段的话，如果一端和一个环连着，那么明显这个点正好