pat 1076. Forwards on Weibo (30)
来源:互联网 发布:甬商贷网络贷款 编辑:程序博客网 时间:2024/06/05 19:48
有向图的带深度bfs搜索,用dfs有一些问题要处理,比如一个点离起始点很近,
但它可能会被其他离起始点很近的点dfs搜索路径上,这时要保证能从这个点dfs一趟,因为这个点下面可能还有点满足题目的条件。
代码如下:
#include <iostream>#include <cstdio>#include <fstream>#include <vector>using namespace std;//ifstream in("1076.txt"); //从文件读取输入//#define cin inbool visited[1001] = {false};int map[1001][1001];int max1;int N;void bfs(int begin,int L){visited[begin] = true;vector<int> tmp;for(int i = 1;i<=N;i++)if(L > 0 && visited[i] == false && map[begin][i] == 1){max1++;visited[i] = true;tmp.push_back(i);}for(int j = 0;j<tmp.size();j++){bfs(tmp[j],L-1);}return;}int main(){int L;cin >> N >> L;int i;for(i = 1;i<=N;i++){int m;cin >> m;while(m--){int temp;cin >> temp;map[temp][i] = 1;}}int k;cin >> k;while(k--){int user;cin >> user;max1 = 0;for(i = 1;i<=N;i++){visited[i] = false;}bfs(user,L);cout << max1 << endl;}return 0;}
0 0
- PAT (Advanced) 1076. Forwards on Weibo (30)
- PAT A 1076. Forwards on Weibo (30)
- PAT-1076. Forwards on Weibo (30)
- pat 1076. Forwards on Weibo (30)
- PAT 1076. Forwards on Weibo (30)
- PAT 1076. Forwards on Weibo (30)
- PAT 1076. Forwards on Weibo (30)
- 【PAT】 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30) PAT
- PAT(A) - 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30) PAT 甲级
- PAT-A-1076. Forwards on Weibo (30)
- 【PAT甲级】1076. Forwards on Weibo (30)
- Pat(A) 1076. Forwards on Weibo (30)
- PAT 1076. Forwards on Weibo (30)
- PAT 甲级 1076. Forwards on Weibo (30)
- PAT 1076. Forwards on Weibo
- PAT 1076. Forwards on Weibo
- Easy PHP Unexpected end of Apache 正确的解决办法
- 输入设备驱动(input子系统)
- ASP.Net MVC 在Controller中修改Form表单值的问题
- 裸floyd大法
- 黑马程序员_IO流
- pat 1076. Forwards on Weibo (30)
- POJ_2063_背包问题
- UML之轻松入门(3)-SRP做好厨子,让别人编程去吧
- Java中的 ==、equals、hashCode
- cin,cout,以及其返回值
- NYOJ55【懒省事的小明】
- Codeforces Round #135 (Div. 2)VD. Choosing Capital for Treeland
- 神奇的指针(求解答)
- Model/View Framework