2019年3月9日
【xsy3355】图 思维
摘要： 题目大意：给你一个n个点m条无向边的图，问这个图是否能够： 1，被四染色（用四种颜色给图染色，且相邻点颜色不同）。 2，找出一个奇环，满足在原图中去掉这个奇环后每个点依然相邻。 请输出1或者2中的任意一种，如果不能就输出类似-1的东西。 数据范围：n,m≤300000 xfzIQ=-1 我们首先构造 阅读全文
posted @ 2019-03-09 22:32 AlphaInf 阅读(139) 评论(0) 推荐(0) 编辑