atcoder abc284 E

简单dfs

只要懂得一点图论知识和dfs就能做, 这题考察的就是图的遍历

这题需要注意的只有一点到1e6的时候及得return了, 不然会t

const int N=2e5+10;
ll dist[N];
vector<ll>v[N*2];void dfs(ll x)
{dist[x]=1;++ans;if(ans>=1e6) return;for(auto it:v[x])if(!dist[it]){dfs(it);if(ans>=1e6) return;}dist[x]=0;
}void solve()
{cin>>n>>m;for(int i=1;i<=m;i++){ll x,y;cin>>x>>y;v[x].push_back(y);v[y].push_back(x);}ans=0;dfs(1);cout<<ans<<endl;return;
}

atcoder abc284 E相关推荐

nyist最终淘汰赛第一场
我出的题喜欢吗我要水题解所以每一篇题解都分一个博客 A 题解链接: Atcoder abc257 E_霾まる的博客-CSDN博客构造贪心题在本次淘汰赛中较难 B 题解链接: atcoder ab ...
ICPC / CCPC / Codeforces / AtCoder 单词本
过不了六级的小菜鸡呜呜呜,好久没有背过单词了,都忘完了放一些写ICPC真题 / CCPC真题 / Codeforces / AtCoder 的时候不能立刻反应过来的单词每天背一下四舍五入 roun ...
【每日亿题#12】AtCoder Grand Contest 021 （A ~ F）全部题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划文章目录 AtCoder Grand Contest 021 题解 A. Digit Sum 2 B. ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
AtCoder Regular Contest 071 D - 井井井 / ###
题目:http://arc071.contest.atcoder.jp/tasks/arc071_b 题意: 有一个二维的平面,给你xn根竖线和ym根横线,问这些线围成的长方形(正方形)的面积和(要求 ...
AtCoder Beginner Contest 022 A.Best Body 水题
Best Body Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://abc022.contest.atcoder.jp/tasks/abc02 ...
AtCoder AGC002E Candy Piles (博弈论)
神仙题..表示自己智商不够想不到... 好几次读成最后拿的赢了,导致一直没看懂题解... 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_e ...

atcoder abc284 E

atcoder abc284 E相关推荐

最新文章

热门文章