acwing::acwing1684类 参考

AcWing 1684. 大型植被恢复 更多...

#include <acwing.h>

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

详细描述

AcWing 1684. 大型植被恢复

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

成员函数说明

main()

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

static

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

                                                    {
        int n;
        int m;
        cin >> n >> m;
        bitset<151> ns[101] = {};
        bitset<151> ans[4]  = {};
        for(int i = 1; i <= m; i++) {
            int m1;
            int m2;
            cin >> m1 >> m2;
            ns[m1].set(i);
            ns[m2].set(i);
        }
        for(int i = 1; i <= n; i++) {
            for(int j = 0; j < 4; j++) {
                if((ns[i] & ans[j]) == 0) {
                    cout << j + 1;
                    ans[j] |= ns[i];
                    break;
                }
            }
        }
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp