poj1300

最新推荐文章于 2018-11-02 21:29:29 发布

xws117123

最新推荐文章于 2018-11-02 21:29:29 发布

阅读量544

点赞数

分类专栏： poj 文章标签： poj

本文链接：https://blog.csdn.net/xws117/article/details/13465275

版权

poj 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

# include <iostream>
# include <cstdio>
# include <sstream>
# include <string.h>
using namespace std;
int main ()
{
	int deg[30];
	int n,m;
	stringstream stream;
	string buf;
	cin>>buf;
	while(buf.compare("ENDOFINPUT")!=0)
	{
		cin>>m>>n;
		getchar();
		memset(deg,0,sizeof(deg));
		int side=0;
		int i;
		for(i=0;i<n;i++)
		{
			int tem;
			getline(cin,buf);
			stream<<buf;
			while(stream>>tem)
			{
				deg[tem]++;
				deg[i]++;
				side++;
			}
			stream.clear();
		}
		cin>>buf;
		int odd=0;
		for(i=0;i<n;i++)
			if(deg[i]%2==1) 
				odd++;
		if(odd==0&&m==0) printf("YES %d\n",side);
		else if(odd==2&°[m]%2==1&°[0]%2==1&&m!=0)
			printf("YES %d\n",side);
		else
			printf("NO\n");
		cin>>buf;
	}
	return 0;
}

stringstream 是一个神奇的流可以从中不停地读取整数还有一个getline（）函数可以读取一行的信息