P1636 Einstein学画画

题目描述

Einstein学起了画画，

此人比较懒～～，他希望用最少的笔画画出一张画。。。

给定一个无向图，包含n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边

输入输出格式

输入格式：

第一行2个数n,m

以下m行每行2个数a,b(a<>b) 表示a,b两点之间有一条边相连

一条边不会被描述多次

输出格式：

一个数即问题的答案

输入输出样例

输入样例#1：复制

输出样例#1：复制

说明

约定 50%的数据n<=50,m<=100

100%的数据n<=1000,m<=100000

思路：一笔画问题欧拉通路

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,num;
int into[1010];
int main(){scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){int u,v;scanf("%d%d",&u,&v);into[u]++;into[v]++;}for(int i=1;i<=n;i++)if(into[i]%2!=0)    num++;if(num==0||num==2){cout<<"1";return 0;}else    cout<<num/2;
}

转载于:https://www.cnblogs.com/cangT-Tlan/p/7855899.html

洛谷 P1636 Einstein学画画相关推荐

【c++算法刷题笔记】——洛谷2
1. 洛谷练习--P1579 哥德巴赫猜想(升级版) 题目描述: 现在请你编一个程序验证哥德巴赫猜想. 先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数. 输入格式: 仅有一行,包含一 ...
洛谷-P5707-上学迟到
洛谷-P5707-上学迟到题目描述 yyy 的学校要求早上 8 点前到达.学校到 yyy 的家一共有 s(s≤10000)s(s\le 10000)s(s≤10000) 米,而 yyy 可以以 v( ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
洛谷专题训练 ——【算法1-1】模拟与高精度
洛谷题单[算法1-1]模拟与高精度 ACM-ICPC在线模板题单链接: [算法1-1]模拟与高精度下面的这一坨都是洛谷题单上的东东题单简介恭喜大家完成了第一部分语言入门,相信大家已经可以使用 ...
【杂题总汇】NOIP2013(洛谷P1967) 货车运输
[洛谷P1967] 货车运输重做NOIP提高组ing... +传送门-洛谷P1967+ ◇ 题目(copy from 洛谷) 题目描述 A国有n座城市,编号从1到n,城市之间有m条双向道路.每一条道 ...
洛谷 P4151 BZOJ 2115 [WC2011]最大XOR和路径
//bzoj上的题面太丑了,导致VJ的题面也很丑,于是这题用洛谷的题面题面描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假. XOR 运算的真值表如 ...
洛谷 P3865 【模板】ST表
洛谷 P3865 [模板]ST表题目: 因为是水题,直接丢链接了:链接题解: 把这题丢上来的原因是因为以前学ST的时候是真的水=.=,几乎就是背代码. 现在重新看书后有了较深刻的理解: 递推时,有 ...
洛谷 P2046 BZOJ 2007 海拔(NOI2010)
题目描述 YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域.简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形.从而,YT城市中包括(n+1)×(n+1)个 ...
洛谷P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
题目描述给出两个n位10进制整数x和y,你需要计算x*y. 输入输出格式输入格式: 第一行一个正整数n. 第二行描述一个位数为n的正整数x. 第三行描述一个位数为n的正整数y. 输出格式: 输出一 ...

洛谷 P1636 Einstein学画画

P1636 Einstein学画画

题目描述

输入输出格式

输入输出样例

说明

洛谷 P1636 Einstein学画画相关推荐

最新文章

热门文章