輸入:

2 4 4 2 3 1 2 1 4 2 3 3 4

輸出:

2

代碼如下:

#include <iostream> #include <vector> #include <cstring> using namespace std; const int N = 1010; bool vis[N]; vector<int>v[N]; int r[N]; int mk[N];void dfs(int u) {mk[u]++;for (int i = 0; i < v[u].size(); i++) {if (!vis[v[u][i]]) {vis[v[u][i]] = true;dfs(v[u][i]);}} }int main() {int n, m, k;cin >> k >> n >> m;for (int i = 1; i <= k; i++)cin >> r[i];for (int i = 1; i <= m; i++) {int a, b;cin >> a >> b;v[a].push_back(b);}for (int i = 1; i <= k; i++) {memset(vis, 0, sizeof(vis));vis[r[i]] = true;dfs(r[i]);}int ans = 0;for (int i = 1; i <= n; i++) {if (mk[i] == k)ans++;}cout << ans << endl;return 0; }

總結

以上是生活随笔為你收集整理的洛谷 P2853 [USACO06DEC]Cow Picnic S-dfs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。