hdoj1814 Peaceful Commission【2-set】

题目：hdoj1814 Peaceful Commission

讲解：这里
这是这个题目要输出字典序最小的解，刚好第一种暴力的解法输出来的就是原题目的解，因为每次染色的时候先染字典序小的，所以肯定对。
AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>
#include <stack>
#include <algorithm>
using namespace std;
const int N = 8200;
bool vis[2*N];
struct TwoSet
{vector<int> G[2*N];int s[2*N],c;void init(int n){for(int i=0;i<=2*n;i++)G[i].clear();memset(vis,false,sizeof(vis));}void add_Node(int x,int y){G[x].push_back(y^1);G[y].push_back(x^1);}bool dfs(int x){if(vis[x^1])return false;if(vis[x])return true;vis[x] = true;s[c++] = x;for(int i=0;i<G[x].size();i++){if(!dfs(G[x][i]))return false;}return true;}bool yougth(int n){for(int i = 0;i< 2*n;i+=2){if(!vis[i] && !vis[i+1]){c = 0;if(!dfs(i)){while(c>0)vis[ s[--c] ] = false;if(!dfs(i+1))return false;}}}return true;}
};
TwoSet solve;
int main()
{
//    freopen("Input.txt","r",stdin);int n,m;while(~scanf("%d%d",&n,&m)){solve.init(n);for(int i=0;i<m;i++){int x,y;scanf("%d%d",&x,&y);x--,y--;solve.add_Node(x,y);}if (!solve.yougth(n)) printf("NIE\n");else{for (int i=0;i<(n<<1);i++)if (vis[i]==1) printf("%d\n",i+1);}}return 0;
}

hdoj1814 Peaceful Commission【2-set】相关推荐

【榜单】Recode全球科技100人：华裔马化腾、黄仁勋、柳青、王兴、陆奇等5人上榜...
美国著名科技网站Recode近日发布首份"Recode 影响力100人"(The Recode 100)榜单,列出了2017年在科技.商业和媒体领域最具影响力的100人. 入选该榜 ...
【AAAI 2021】全部接受论文列表（二）
来源:AINLPer微信公众号(点击了解一下吧) 编辑: ShuYini 校稿: ShuYini 时间: 2021-01-14 马上春节了,疫情又卷土而来,希望大家注意防护,爱护自己的身体 AAAI ...
【阶段小结】协同开发——这学期的Git使用小结
[阶段小结]协同开发--这学期的Git使用小结一.Git简介 1. Git简单介绍 2. Git工作流程以及各个区域 3. Git文件状态变化二.Git安装&Git基本配置三.个人踩坑 ...
【Kaggle Learn】Python 1-4
[Kaggle Learn]Python https://www.kaggle.com/learn/python 一. Hello, Python A quick introduction to Py ...
【C#实践】三层：初识
通过一个用户登录的简单功能,第一次真实的接触三层架构. 以前在JSP到是听过一点,但是没有具体的用过,基本不会什么吧! 划分三层原因:将整个业务分为[显示层][业务逻辑层][数据源层] [显示层]:和 ...
1-2 用Python编写【房价预测】模型----paddle
课程>我的课程>百度架构师手把手教深度学习>1-2 用Python编写[房价预测]模型> 1-2 用Python编写[房价预测]模型 paddle初级教程第一章第二节王然( ...
❤️让人心跳加速的陌陌案例，大数据必需学会的基础案例！❤️ 【推荐收藏】
全网最详细的大数据HBase文章系列,强烈建议收藏加关注! 已列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言陌陌案例一.陌陌案例的需求说明二.陌陌案例中表设计内容 1. ...
2021年大数据HBase（七）：Hbase的架构！【建议收藏】
全网最详细的大数据HBase文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 Hbase的架构一.Client 二.Master ...
2021年大数据HBase（六）：HBase的高可用！【建议收藏】
全网最详细的大数据HBase文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 HBase的高可用一.HBASE高可用的简介二.搭 ...
2021年大数据HBase（四）：HBase的相关操作-客户端命令式！【建议收藏】
全网最详细的大数据HBase文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 HBase的相关操作-客户端命令式 1.进入HBase ...

hdoj1814 Peaceful Commission【2-set】

hdoj1814 Peaceful Commission【2-set】相关推荐

最新文章

热门文章