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

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

智能推荐

腾讯云IM Web端支持发送语音消息_腾讯im实现长按发送语音_20200316的博客-程序员宅基地

腾讯即时通讯IM的WebSDK不支持createAudioMessage, 只有小程序才能用. 经查在 tim-js-friendship.js下的createAudioMessage里做了是否为小程序的判断,key: "createAudioMessage", value: function (e) { if (ni) { // 如果是小程序, 创建 audio message var t = e.payload.file; if (ni) { var n = { url _腾讯im实现长按发送语音

Java-Collections工具类_yy310585的博客-程序员宅基地

Java-Collections工具类Collections工具类的构造器是被私有化的，无法创建对象，并且里面所有的属性和方法都使用static修饰，都可以直接使用类名.方法名(属性名)直接调用。Collections常用方法练习package com.shanlei.test01;import java.util.ArrayList;import java.util.C..._java中collections为什么不能创建对象

A - ASCII码排序_sping-的博客-程序员宅基地

输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z注:此题用冒泡法做，涉及到输入字符时用到getchar(

Java中的三大特性之封装，继承，多态_int age,string gender_筑梦小子的博客-程序员宅基地

一.封装1.封装的引入一听到封装，首先想到的是某个东西被包装起来，例如一个盒子中的东西被包裹起来使其里面的东西不被被人看到。这里来举个更详细的例子，那就是电脑，我们买的台式电脑，一般我们就只知道如何开机，使用键盘和鼠标来和计算机进行交互，但是计算机真正运行的时候是通过cpu，显卡，内存等一些硬件设备来进行运行，但是我们在使用的时候是看不到这些东西的，因为这些东西被厂商给封装起来，只显露出用户基本操作的东西。2.封装的概念：将数据和操作数据的方法进行有机结合，隐藏对象的属性（成员变量）和实_int age,string gender

c语言建立两个有序链表,每日LeetCode - 21. 合并两个有序链表（C语言）-程序员宅基地

C语言C语言和Python的方法是一样的，所以就C语言了，效率上快很多。/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/#define NULL ((void *)0)struct ListNode* mergeTwoLists(str...

tomcat启动报错 java.net.ConnectException: Connection refused: connect_daxiang3255的博客-程序员宅基地

严重: Catalina.stop:java.net.ConnectException: Connection refused: connectat java.net.PlainSocketImpl.socketConnect(Native Method)at java.net.PlainSocketImpl.doConnect(PlainSocketImpl.java:333)...

随便推点

java gdal postgresql_Java使用GDAL_阿热妮的博客-程序员宅基地

在使用Java处理图像时使用Gdal，为了保持软件在Windows/Linux的通用性，本文着重介绍Windows和Linux环境的gdal配置，为了简便期间，使用gdal-2.2.3。一、WindowsWindows下gdal配置比较简单，下载release-1600-x64-gdal-2-2-3-mapserver-7-0-7.zip，解压缩。将“……\release-1600-x64-gda...

7-25 程序填空题1 (5 分)_昵ꦿ᭄称ꦿ᭄的博客-程序员宅基地

以下程序不完整，请你补全代码，已经给定的代码无误，不允许修改。import java.util.ArrayList;public class Main{ private ArrayList slist = new ArrayList(); public void addStudent(Student s){ this.slist.add(s); } public void s...

深度卷积神经网络（NiN）--Pytorch实现_d2l.train_ch6参数_AIHUBEI的博客-程序员宅基地

网络中的网络（NiN）(10月14号(组内)–d2l)深度卷积神经网络（NiN）LeNet、AlexNet 和 VGG 都有一个共同的设计模式：通过一系列的卷积层与汇聚层来提取空间结构特征；然后通过全连接层对特征的表征进行处理。AlexNet 和 VGG 对 LeNet 的改进主要在于如何扩大和加深这两个模块。或者，可以想象在这个过程的早期使用全连接层。然而，如果使用稠密层了，可能会完全放弃表征的空间结构。网络中的网络 (NiN) 提供了一个非常简单的解决方案：在每个像素的通道上分别使用多层感知_d2l.train_ch6参数