题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<vector>
#include<unordered_set>
#include<algorithm>
#include<map>

using namespace std;
typedef pair<int, int> PII;



int main()
{
    int n;
    cin >> n;

    int res = 0;
    map<PII, int> last, count;

    for (int i = 1; i <= n; i ++)
    {
        int m;
        cin >> m;
        for (int j = 0; j < m; j ++)
        {
            PII t;
            cin >> t.first >> t.second;
            if (last[t] == i - 1) count[t] ++;
            else if (last[t] < i - 1) count[t] = 1;
            last[t] = i;

            res = max(res, count[t]);
        }
    }
    cout << res;
    return 0;


}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla