社区讨论
求条代码,打倒超时!
P3916图的遍历参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @m5tnlfxc
- 此快照首次捕获于
- 2025/01/12 21:31 去年
- 此快照最后确认于
- 2025/11/04 11:42 4 个月前
一个点孤零零矗立在那里,显示:
我的
I am so vegetable, so I want YOU to help me..
CPPTLE我的
BFS到底怎么了?被mecha或m28吃了一个点?I am so vegetable, so I want YOU to help me..
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;
int A[100005];
struct Node {
vector<int> c;
} G[100005];
void add(int u, int v) {
G[u].c.push_back(v);
}
void bfs(int u) {
queue<int> q;
bool vis[100005] = {};
int v;
q.push(u);
while (!q.empty()) {
v = q.front();
for (auto i : G[v].c) {
if (!vis[i]) {
q.push(i);
vis[i] = 1;
}
}
A[u] = max(v, A[u]);
q.pop();
}
}
int main() {
int n, m, u, v;
cin >> n >> m;
for (int i = 1; i <= m; i ++) {
cin >> u >> v;
add(u, v);
}
for (int i = 1; i <= n; i ++) {
bfs(i);
cout << A[i] << ' ';
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...