acwing::acwing1471类 参考

AcWing 1471. 牛奶工厂 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 1471. 牛奶工厂

在文件 acwing.h 第 1153 行定义.

成员函数说明

main()

int acwing::acwing1471::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 3693 行定义.

                                                    {
        int n;
        cin >> n;
        auto *in  = new int[n];
        auto *out = new int[n];
        memset(in, 0, n * sizeof(int));
        memset(out, 0, n * sizeof(int));
        int a;
        int b;
        for(int i = 0; i < n - 1; i++) {
            cin >> a >> b;
            out[a - 1]++;
            in[b - 1]++;
        }
        bool ok = true;
        int ans = -1;
        for(int i = 0; i < n; i++) {
            if(in[i] > 0 && out[i] == 0) {
                if(ans != -1) {
                    ok = false;
                    break;
                }
                ans = i;
            }
            if(in[i] == 0 && out[i] > 1) {
                ok = false;
                break;
            }
        }
        if(ok) {
            cout << ans + 1;
        } else {
            cout << -1;
        }
        delete[] in;
        delete[] out;
        return 0;
    }

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp