L2-025 分而治之

作者: smatrcHendsa | 来源:发表于2019-03-17 09:44 被阅读0次

血亏 一道基础题目 多输出了东西导致只拿了7分
https://pintia.cn/problem-sets/994805046380707840/problems/994805056195379200

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <sstream>
#include <algorithm>
using namespace std;
int N, M;
//const int MAXN = , MAXM = 0;
//typedef long long ll;
const int si = 10007;
vector <int> G[si];
int gongxia[si];

int flag = 0;
void solve() {
    int cnt = 0;
    for (int i = 1; i <= N; i++) {
        flag = 0;
        if (gongxia[i]) continue;
        for (int j = 0; j < G[i].size(); j++) {
            int to = G[i][j];
            if (!gongxia[to]) {
                flag = 1;
                return;
            }
        }
    }
}

int main() {
    int a, b, k;
    scanf("%d %d", &N, &M);
    for (int i = 0; i < M; i++) {
        scanf("%d %d", &a, &b);
        G[a].push_back(b);
        G[b].push_back(a);
    }
    for (int i = 1; i <= N; i++) {
        if (G[i].size() == 0) {
            gongxia[i] = 1;
        //  cout << i;
        }
    }
    cin >> k;
    for (int i = 0, b; i < k; i++) {
        fill(gongxia, gongxia + si, 0);
        cin >> b;
        for (int j = 0, tep; j < b; j++) {
            scanf("%d", &tep);
            gongxia[tep] = 1;
        }
        solve();
        if (flag) printf("NO\n");
        else printf("YES\n");
    }

    return 0;
}

相关文章

  • L2-025 分而治之

    血亏 一道基础题目 多输出了东西导致只拿了7分https://pintia.cn/problem-sets/994...

  • 分而治之

    凡治众如治寡,分数是也。 解决规模庞大的问题的有效方法之一,就是将其分解为若干规模更小的子问题,再通过递归机制分别...

  • 分而治之

    如果你不能解决全部问题,那么就应该选择你能解决的那部分。 看起来再简单不过的道理,我们却常常重蹈覆辙,总忍不住去纠...

  • 算法之快速排序、分而治之

    分而治之 快速排序——一种常用的优雅的排序算法。快速排序使用分而治之的策略。 分而治之 (divide and c...

  • 分而治之算法

    一.原理: 1. 分治算法的基本思想就是:将一个规模为N的问题分解为K个规模较小的子问题(K <= N),这些子问...

  • 递归 分而治之

    简化问题 https://leetcode-cn.com/problems/binary-tree-inorder...

  • 分而治之思想

    当一个问题的规模很大时,直接求解往往比较困难。对于这类问题,很大一部分是可以采取分而治之的思想来处理的。 分治法是...

  • 问题解决思想方法论: 分而治之 (Divide and Conq

    问题解决思想方法论: 分而治之 (Divide and Conquer) “分而治之”( Divide and c...

  • 每天学习一点儿算法--快速排序

    快速排序是一种常用的优雅的排序算法,它使用分而治之的策略。 那么分而治之(D&C)是一种怎样的策略呢? 分而治之 ...

  • 分治算法(汉诺塔)

    将问题分而治之

网友评论

    本文标题:L2-025 分而治之

    本文链接:https://www.haomeiwen.com/subject/rcmymqtx.html