FZU - 2085 幸运图

2024-06-05 22:38
文章标签 fzu 2085 幸运

本文主要是介绍FZU - 2085 幸运图,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题意:

我们认为,如果一个无向图不存在自环和重边,那么它就是幸运图

现在,给你一个无向图,判断它是否是幸运图。


#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 1005;int n,m;
int G[MAXN][MAXN];int main(){while (scanf("%d%d",&n,&m) != EOF){int a,b,flag = 0;memset(G,0,sizeof(G));for (int i = 0; i < m; i++){scanf("%d%d",&a,&b);if (a == b)flag = 1;G[a][b]++,G[b][a]++;if (G[a][b] >= 2 || G[b][a] >= 2)flag = 1;}if (flag)printf("No\n");else printf("Yes\n");}return 0;
}


这篇关于FZU - 2085 幸运图的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1034372

相关文章

用Python制作幸运大转盘,抽奖转盘对比-tkinter(Python的内置GUI库)和pygame(一个更强大的游戏和多媒体应用库)——小白也能轻松看懂

一、要制作一个幸运大转盘(抽奖转盘)的Python程序,你可以使用图形库如tkinter(Python的内置GUI库)或者pygame(一个更强大的游戏和多媒体应用库)。由于tkinter更为简单和直接,以下是一个基本的tkinter实现的例子: import tkinter as tk from tkinter import Canvas, Button, Tk import rand

幸运小猫爱心平台设计文档

这是一个关于Java高级程序设计实训的题目,名为“幸运小猫爱心平台”。该平台的目标是规范校园内的流浪猫管理,并允许用户查阅、搜索、发布或领养宠物。下面将提供一个简单的系统设计文档,以帮助您更好地理解如何实现这个项目。 幸运小猫爱心平台设计文档 1. 引言 本设计文档旨在为“幸运小猫爱心平台”的开发提供详细的指导方案。系统旨在提供一个全面的流浪猫管理平台,支持用户注册、登录、浏览、搜索、发布和

FZU 2187 扫描线

和HDU 1255差不多 这次是求只被覆盖一次的矩形面积和 修改callen函数即可 data[k].len表示被覆盖的纵长度 data[k].key表示被只被覆盖一次的纵长度 #include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"#include "iostream"#inc

【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA 的幸运游戏(100分) - 三语言AC题解(Python/Java/Cpp)

🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员 ✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解 💻 ACM银牌🥈| 多次AK大厂笔试 | 编程一对一辅导 👏 感谢大家的订阅➕ 和 喜欢💗 📎在线评测链接 🌍 评测功能需要 ⇒ 订阅专栏 ⇐ 后私信联系清隆解锁~ 🍓OJ题目截图 文章目录 📎在线评测链接🍓OJ题目截图🫔 LYA 的幸运游戏问

LeetCode contest 182 5368. 找出数组中的幸运数

Table of Contents 一、中文版 二、英文版 三、My answer 四、解题报告 一、中文版 在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。 给你一个整数数组 arr,请你从中找出并返回一个幸运数。 如果数组中存在多个幸运数,只需返回 最大 的那个。如果数组中不含幸运数,则返回 -1 。   示例 1: 输入:arr

FZU 2148(计算几何)叉积模板

题目链接:点击打开链接 题目分析:凸四边形个数判断,枚举法。                    Sacb+Sabd+Sacd=Sbcd;                    则为凹多边形。 题目总结:i,j,k,l一多,j++写成i++ wa了好几炮                     此题可为为模板了 #include <cmath>#include <cstdio

hdu-2085-核反应堆

#include<iostream> using namespace std; int main() {     int n,i;     while(cin>>n&&n!=-1)     {         _int64 g=1,d=0,t;         for(i=0;i<n;i++)         {             t=g*3+d*2;

fzu——Problem 2125 简单的等式

Problem Description 现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给定n,m的情况下,求出满足等式的最小的正整数x。如果不存在,请输出-1。  Input 有T组测试数据。以下有T(T<=100)行,每行代表一组测试数据。每个测试数据有n(1<=n<=10^18),m(2<=m<=16)。

fzu——Problem 2124 吃豆人(bfs)

Problem Description 吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。 这道题没有怪物,将游戏的画面分成n*m的格子,每格地形可能为空地或者障碍物,吃豆人可以在空地上移动,吃豆人每移动一格需要1s时间,并且只能朝上下左右四个方向移动,特别的是吃豆人还能吐出舌头,舌头每移动一格需要0.1s时间,舌头只可以走直线。不必考虑吃豆人转身所需

fzu—— Problem 2129 子序列个数

Problem Description 子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n。 例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。 对于给出序列a,请输出不同的子序列的个数。(由于答案比较大,请将答案mod 1