PAT A1154

忘是亡心i 2022-03-07 20:18 122阅读 0赞

![clipboard.png][]  
一道弱智的题。。我他妈的却废了这么久

就是个边判别的题我还用dfs和bfs。。。之后又忽律颜色给定的范围，范围根本不得而知，结果在一个case上卡了很久，直接用set去重就完美解决。。。

我  
是  
弱  
智  
啊  
！！

#include<iostream>
    #include<stdlib.h>
    #include<stdio.h>
    #include<vector>
    #include<queue>
    #include<cstring>
    #include<set>
    using namespace std;
    using std::set;
    const int maxn=10010;
    struct edge{
        int a;
        int b;
    }table[maxn];
    int query[maxn];
    int hashtable[maxn]={0};
    
    int main(){
        int n,m;
        scanf("%d",&n);
        scanf("%d",&m);
        int a,b;
        for(int i=0;i<m;i++){
            scanf("%d%d",&table[i].a,&table[i].b);
        }
        int k;
        scanf("%d",&k);
        for(int i=0;i<k;i++){
            set<int>color;
            for(int j=0;j<n;j++){
                scanf("%d",&query[j]);
                color.insert(query[j]);
            }
            bool flag=true;
            for(int i=0;i<m;i++){
                if(query[table[i].a]==query[table[i].b]){
                    flag=false;
                    break;
                }
            }
            if(flag){
                printf("%d-coloring\n",color.size());
            }else{
                printjf("No\n");
            }
        }
        system("pause");
    }

[clipboard.png]: /images/20220308/e5b96e9824fb422faf4105f93f2e9765.png

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关 (PAT 1154) Vertex Coloring (图的广度优先遍历)

A proper vertex coloring is a labeling of the graph's vertices with colors such that no

小灰灰/ 2022年03月22日 14:22/ 0 赞/ 164 阅读

相关 PAT A1154

![clipboard.png][] 一道弱智的题。。我他妈的却废了这么久就是个边判别的题我还用dfs和bfs。。。之后又忽律颜色给定的范围，范围根本不得而知，结果在一

忘是亡心i/ 2022年03月07日 20:18/ 0 赞/ 123 阅读

相关 PAT A1063

![clipboard.png][] 这里面还是用到了set去重，还是要多掌握stl的用法；这里注意一个巧妙地处理；由于我们寻找的时两个集合a,b的不重复元素，

分手后的思念是犯贱/ 2022年03月07日 14:22/ 0 赞/ 194 阅读

相关 PAT A1063

![clipboard.png][] 这里面还是用到了set去重，还是要多掌握stl的用法；这里注意一个巧妙地处理；由于我们寻找的时两个集合a,b的不重复元素，

以你之姓@/ 2022年03月07日 14:22/ 0 赞/ 168 阅读

相关 PAT A1104

![clipboard.png][] 如果采用单纯的暴力枚举，会出现超时问题，可以跟绝递推来找出来规律；代码如下： include<iostream>

亦凉/ 2022年03月07日 14:08/ 0 赞/ 183 阅读

相关 PAT A1086

![clipboard.png][] 和刚刚之前的那道题类似，只不过多考察了一个四大遍历输出中的一个；自己跟个智障一样检查了一个小时，结果发现少了一个返回指针，真是干

清疚/ 2022年03月07日 13:05/ 0 赞/ 170 阅读

相关 PAT A1121

![clipboard.png][] 水题，但是通过这一题需要改进一点；对于hash赋初值的时候一定要谨慎一点，不要随便赋值0，视输入的数据而定； inclu

今天药忘吃喽~/ 2022年03月07日 10:44/ 0 赞/ 189 阅读

相关 PAT A1029

![clipboard.png][] 起先自己想尝试性的直接排序找中位数，内存直接超限；其实这道题可以采用归并排序的思路来做：但是示例依旧白给。。。不过还是展现了

﹏ヽ暗。殇╰゛Y/ 2022年03月07日 10:24/ 0 赞/ 218 阅读

相关 PAT A1043

![clipboard.png][] 简单的不用考虑平衡的二叉查询树；我发现我有读题障碍症。。。 include<iostream> include

迷南。/ 2022年03月07日 03:46/ 0 赞/ 198 阅读

相关 PAT A 1025 PAT Ranking

1025 PAT Ranking (25 分) Programming Ability Test (PAT) is

怼烎@/ 2022年02月01日 10:53/ 0 赞/ 200 阅读