AtCoder Beginner Contest 075 D
来源:互联网 发布:pr软件在那里下载 编辑:程序博客网 时间:2024/06/05 04:57
这道题说是暴力,但其实暴力里面也是有些技巧的,比如你不能按照点去遍历,那么这样就有些情况考虑不到;
我们可以先把横坐标排下序,然后纵坐标排下序,这样我们就知道了每一种举行的情况,只多不少.
遍历求出最小面积即可
代码
#include <bits/stdc++.h>#define ll long long#define pb push_backusing namespace std;int N,M;int Map[55][55];int visit[55];int main(){ cin>>N>>M; for(int i = 1;i<=M;i++) { int a,b; cin>>a>>b; visit[a]++; visit[b]++; Map[a][b] = Map[b][a] = 1; } int sum = 0; int xi; bool falg = true; while(1) { falg = true; for(int i = 1;i<=N;i++) { if(visit[i]==1) { sum++; xi = i; falg = false; visit[i]--; break; } } if(falg) break; for(int i = 1;i<=N;i++) { if(Map[xi][i]==1) visit[i]--; } } cout<<sum<<endl; return 0;}
阅读全文
0 0
- AtCoder Beginner Contest 075 D
- AtCoder Beginner Contest 075
- AtCoder Beginner Contest 061 D
- AtCoder Beginner Contest 066 D
- AtCoder Beginner Contest 067 D
- AtCoder Beginner Contest 067 D
- AtCoder Beginner Contest 068 D
- AtCoder Beginner Contest 069 D
- AtCoder Beginner Contest 070-D
- AtCoder Beginner Contest 070 D
- AtCoder Beginner Contest 071 D
- AtCoder Beginner Contest 076 D
- AtCoder Beginner Contest 081 D
- AtCoder Beginner Contest 081 D
- AtCoder AtCoder Beginner Contest 063 D
- AtCoder Beginner Contest 075 总结
- AtCoder Beginner Contest 058 D井井井 / ###【“贡献”】
- [AtCoder Beginner Contest 077]D-Small Multiple
- 从零开始学电脑 3.1
- laravel中多个DB连接--读写分离
- [BZOJ]3670 [NOI]2014 动物园 KMP好题
- px和em和rem的区别
- MIT 6.006 Lecture4
- AtCoder Beginner Contest 075 D
- 旅游玩耍如何开开心心的过程和心情(以合肥植物园为例)
- 自学数据库的视图和索引
- BZOJ 3993 [SDOI 2015] 网络流+二分答案 解题报告
- 请求转发与重定向
- Git进阶命令(一)(撤销删除操作)
- redis 学习笔记
- 谈谈我理解中的价值
- 自考总结