程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> hdu 5285 wyh2000 and pupil(二染色)

hdu 5285 wyh2000 and pupil(二染色)

編輯:關於C++

第一次用vector解得題,值得紀念,這道題是二染色問題,我用bfs解得,就是染色,判斷,計數問題,其

實挺簡單的,就是得判一下特殊情況,當n<2的時候就不能有解,因為題目要求每個組至少有一個人,當沒有不認識的

人的時候就是一個組是n-1,另一個組人數為1

上代碼:

 

#include
#include
#include
#include
#include
#include 
using namespace std;
int visit[100005];
int n,m,flag,ans1,ans2;
vectorv[100005];
int bfs(int x)
{
	queueq;
	q.push(x);
	visit[x] = 1;
	while(!q.empty())
	{
		int y = q.front();
		q.pop();
		if(visit[y] == 1)
			ans1++;
		else
			ans2++;
		for(int i=0; i

 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved