这篇博客介绍了SGU 121题目的详细解析，涉及如何进行桥梁涂色的构造算法。文章通过提供题目链接引导读者了解问题背景，并深入探讨了使用DFS等算法进行解决方案的构建，同时也指出原题数据可能存在一些漏洞。
题目链接点这儿
嗯。。。正如题目指出的。。。这题数据真的有一些漏洞。。。我一会儿把数据贴出来。。
题目大意就是给一张图，然后对边染色，要求只连了一条边的点随便，如果连的边多于1条，那么必须黑白色至少都有一条。问能否构造，能的话给出一个方案。
这个题只有一种情况是不可能的。。。。那就是有孤立的奇环。。。这里的孤立就是指单纯一个环，没有分支什么的。
除此之外的所有情况都是可以的。因为我们可以把图拆成简单奇环、简单偶环、线段和点。简单偶环不用说，肯定其上的点都满足了。线段的话，如果一端和一个环连着，那么明显这个点正好
最低0.47元/天 解锁文章
扫一扫
1433
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
