HDU - 1272 小希的迷宫（看似并查集的水题）_b - 小希的迷宫 hdu - 1272_LLL_yx的博客-程序员宅基地

技术标签：水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272

题意：中文题0.0

思路：这道题是在并查集专题里卖弄找到的，但是一看题目就是要求图中有没有环，那么直接判断边数是否等于点数-1就行了。

注意：这里需要特判一下第一个数据就是0,0的情况，答案是Yes

代码：

#include <cstdio>
#include <cmath>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <numeric>
#include <set>
#include <string>
#include <cctype>
#include <sstream>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
typedef pair<int, int> P;
const int maxn = 1e5 + 5;


int main () {
    //freopen ("in.txt", "r", stdin);
    int u, v;
    int en = 0, pn = 0;
    bool vis[maxn];
    while (~scanf ("%d%d", &u, &v)) {
        if (u == 0 && v == 0) {printf ("Yes\n");continue;}
        memset(vis, 0, sizeof(vis));
        en=0,pn=0;
        if (u == -1 && v == -1) break;
        if (!vis[u]) pn++,vis[u]=1;
        if (!vis[v]) pn++,vis[v]=1;
        while (~scanf ("%d%d", &u, &v)) {
            if (u == 0 && v == 0) break;
            if (!vis[u]) pn++,vis[u]=1;
            if (!vis[v]) pn++,vis[v]=1;
            en++;
        }
        if (++en!=pn-1) printf ("No\n");
        else printf ("Yes\n");
    }
    return 0;
}

本文链接：https://blog.csdn.net/LLL_yx/article/details/77417076

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

【计算机视觉】计算机视觉与深度学习-09-可视化-北邮鲁鹏老师课程笔记_北邮鲁鹏老师作业3单应矩阵估计-程序员宅基地

计算机视觉与深度学习-10-可视化-北邮鲁鹏老师课程笔记可视化_北邮鲁鹏老师作业3单应矩阵估计

springJpa关于Date查询_jpa date查询-程序员宅基地

1. 精确到某一天if(geReqMain.getInputDate()!=null){list.add(cb.equal(root.<Date> get("inputDate"), geReqMain.getInputDate())); }2.时间段查询传入一个开始时间（beginDate）以及结束时间（endDate）与某个时间（someTime）进行比较：re..._jpa date查询

bootstrap3的img-thunbnail和img-responsive-程序员宅基地

新增的img-responsive3.2版本 3.0版本.img-polaroid.img-thumbnail响应式图片通过添加.img-responsive class可以让Bootstrap 3中的图片对响应式布局的支持更友好。其实质是为图片赋予了ma

ognl.MethodFailedException: Method "setId" failed for object-程序员宅基地

Method "setOrderFormId" failed for object com.cds.po.OrderForm@15ad899解决方式：log4j.properties文件添加如下内容:log4j.logger.com.opensymphony.xwork2.util.OgnlUtil=errorlog4j.logger.com.opensymphony.xw...

微信小程序之HTTPS请求-程序员宅基地

1.wx.requestwx.request发起的是 HTTPS 请求,以下是它的基本用法，这里不再啰嗦https://mp.weixin.qq.com/debug/wxadoc/dev/api/network-request.html#wxrequestobject2.封装GET在utils下创建httpclient.jsvar app =...

SpringBoot(7) - - SpringBoot文件上传_springboot上传文件-程序员宅基地

在我们开发的项目中,多多少少会遇到文件上传的问题,或者上传个图片亦或者是个文本,这篇就写写文件上传; 在这篇中我打算写2中方式,先来个简单方式的,再来个复杂方式的; 废话少说,代码走起1.偷懒方式,简单处理首先先写个简简单单的上传页面然后写文件上传的controller方法来处理一些逻辑比如获取文件名称或者写入到哪里..._springboot上传文件