이분 도 판단 hdu-1829-A Bug's Life
2791 단어 life
제목:한 그림 이 이분 도 인지 아 닌 지 판단 한다.
제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=1829
——>>직접 dfs.
매일 같은 이치
마음 은 나무 입 니 다.사랑 과 희망의 뿌리 는 땅 에 박 혀 있 고 지혜 와 감정의 가지 와 잎 은 푸 른 하늘 아래 펼 쳐 집 니 다.세월 의 비바람 이 밀 려 오 든,먼지 가 푸 른 잎 과 푸 른 가 지 를 가리 든,그것 은 항상 조용히 서서 기다 리 고,모든 것 을 받 아들 이 며,오만 하지 도,비굴 하지 도 않다.
마음 은 나무 이 고 이 야 기 는 나이테 에 실 려 있다.역참 에 돌아 와 나 는 새 와 약속 하기;부 딪 혀 부 드 럽 고 질 기 게 만 들 기;한 장면 의 경험 이 그것 의 넓 은 마음 을 만 들 었 다.마음 은 나무 로 나무 한 그루 로 는 숲 을 이 룰 수 없다.그래서 나무 와 나 무 는 독립 적 이 고 연결 되 며 마음 과 마음 이 다 르 고 선 을 본다.
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int maxn = 2000 + 10;
int color[maxn], n, m;
bool vis[maxn];
vector<int> G[maxn];
bool dfs(int u) // u
{
vis[u] = 1;
int i, len = G[u].size();
for(i = 0; i < len; i++)
{
int v = G[u][i];
if(color[u] == color[v]) return false;
if(!color[v])
{
color[v]= 3 - color[u];
if(!dfs(v)) return false;
}
}
return true;
}
int main()
{
int cnt = 1, T, i, x, y;
scanf("%d", &T);
while(T--)
{
scanf("%d%d", &n, &m);
for(i = 0; i <= n; i++) G[i].clear();
for(i = 1; i <= m; i++)
{
scanf("%d%d", &x, &y);
G[x].push_back(y);
G[y].push_back(x);
}
memset(color, 0, sizeof(color));
memset(vis, 0, sizeof(vis));
printf("Scenario #%d:
", cnt++);
bool ok = 1;
for(i = 1; i <= n; i++)
{
if(!vis[i])
{
color[i] = 1;
if(!dfs(i))
{
ok = 0;
break;
}
}
}
if(ok) printf("No suspicious bugs found!
");
else printf("Suspicious bugs found!
");
}
return 0;
}
글 이 끝나 면 프로그래머 의 농담 어록 을 공유 하 겠 습 니 다.3G 푸 는 보급 되 지 않 습 니 다.지금 은 터미널 을 보 는 것 이 아니 라 응용 을 보 는 것 입 니 다.좋 고 저렴 하 며 실 용적 인 응용 이 있 습 니 다.1000 여 개 를 써 서 사용 할 수 있 는 스마트 폰 을 사 는 것 은 어 려 운 일이 아 닐 것 입 니 다.반대로 말 하면 200 원 에 스마트 폰 을 가 져 오 면 좋 은 앱 이 없고 영 화 를 보 는 데 몇 십 원 이 들 어도 3G 를 쓰 는 사람 이 없다.
오리지널 문장 By 이분 도와 판단
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
우선 순위 및 생산성 향상 방법“However beautiful the strategy, you should occasionally look at the results.” 생산성에 대해 이야기할 때 많은 작업을 수행하는 것과 결과를 생성하는 것 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.