在圖論中,一個大小為
現在給你一張
以下是系統用來生成無向圖的程式:
#include "testlib.h"
#include <vector>
#include <utility>
using namespace std;
int main(int argc, char* argv[]) {
registerGen(argc, argv, 1);
int n = atoi(argv[1]);
int m = atoi(argv[2]);
vector<pair<int, int>> edges;
for (int i = 1; i <= n; ++i)
for (int j = i + 1; j <= n; ++j)
edges.emplace_back(i, j);
shuffle(edges.begin(), edges.end());
edges.resize(m);
printf("%d %d\n", n, m);
for (auto [a, b] : edges)
if (rnd.next(0, 1))
printf("%d %d\n", a, b);
else
printf("%d %d\n", b, a);
}
輸入首行有兩個整數
接下來
輸出一個數字於一行,代表最大團的點數量。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資。 | 0 |
2 | 0~6 | 無特別限制。 | 100 |