博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
loj 1185(bfs)
阅读量:4511 次
发布时间:2019-06-08

本文共 607 字,大约阅读时间需要 2 分钟。

题目链接:

思路:我们可以给定有直接边相连的两点的距离为1,那么就是求源点出发能够走偶数步的所有的点的个数。

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 using namespace std; 8 #define MAXN 111 9 10 int n,m;11 vector
>g;12 bool even[MAXN],odd[MAXN];13 14 void bfs()15 {16 memset(even,false,sizeof(even));17 memset(odd,false,sizeof(odd));18 queue
que;19 que.push(1);20 while(!que.empty()){21 int u=que.front();22 que.pop();23 for(int i=0;i
View Code

 

转载于:https://www.cnblogs.com/wally/p/3348278.html

你可能感兴趣的文章
poj 3176 Cow Bowling
查看>>
振兴中华
查看>>
HDU3047 Zjnu Stadium(带权并查集)
查看>>
最大流模板
查看>>
UVA 10080 Gopher II
查看>>
[转载]网站分析的最基本度量(1)—Visit
查看>>
socket 简单c/s通信
查看>>
思维导图软件
查看>>
我的NopCommerce之旅(2): 系统环境及技术分析
查看>>
python之 '随机'
查看>>
一步步写自己SqlHelper类库(六):DataAdapter对象
查看>>
剑指offer python版 矩阵中的路径
查看>>
剑指offer python版 数字序列中某一位的数字
查看>>
MySql数据库优化必须注意的四个细节(方法)
查看>>
2017-2018-1 20155315 《信息安全系统设计基础》第1周学习总结
查看>>
Matlab中simulink的state space模块
查看>>
IO流的标准处理代码
查看>>
UDP传输
查看>>
互联网创业公司的产品该怎么做?
查看>>
springboot+springCache+Redis声明式缓存
查看>>