이분 도 판단 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 이분 도와 판단

좋은 웹페이지 즐겨찾기