1013 Battle Over Cities 更多...

函数
void	dfs (int i, const vector< unordered_set< int > > &g, int occupied, unordered_set< int > &marked)

int	main (istream &cin, ostream &cout)

	TEST (a1013, case1)

详细描述

1013 Battle Over Cities

函数说明

◆ dfs()

void pat::a::a1013::dfs	(	int	i,
		const vector< unordered_set< int > > &	g,
		int	occupied,
		unordered_set< int > &	marked
	)

在文件 pat.cpp 第 4296 行定义.

                                                                                                           {
                marked.insert(i);
                for(auto nxt: g[i]) {
                    if(!marked.contains(nxt) && nxt != occupied) {
                        dfs(nxt, g, occupied, marked);
                    }
                }
            }

引用了 dfs().

被这些函数引用 dfs() , 以及 main().

◆ main()

int pat::a::a1013::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 4264 行定义.

                                                  {
                int n, m, k;
                cin >> n >> m >> k;
                unordered_map<int, int> ans;
                vector<unordered_set<int>> g(n + 1);
                for(int i = 0; i < m; i++) {
                    int a, b;
                    cin >> a >> b;
                    g[a].insert(b);
                    g[b].insert(a);
                }
                for(int i = 0; i < k; i++) {
                    int a;
                    cin >> a;
                    if(ans.contains(a)) {
                        cout << ans[a] << endl;
                        continue;
                    }
                    unordered_set<int> marked;
                    int cnt = 0;
                    for(int j = 1; j <= n; j++) {
                        if(j != a && !marked.contains(j)) {
                            cnt++;
                            dfs(j, g, a, marked);
                        }
                    }
                    cout << cnt - 1 << endl;
                    ans[a] = cnt - 1;
                }
                return 0;
            }

引用了 dfs().

被这些函数引用 TEST().

◆ TEST()

pat::a::a1013::TEST	(	a1013	,
		case1
	)

在文件 pat_test.cpp 第 2044 行定义.

                               {
                istringstream in("3 2 3\n"
                                 "1 2\n"
                                 "1 3\n"
                                 "1 2 3");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("1\n"
                          "0\n"
                          "0\n",
                          out.str());
            }

引用了 main().