CF1583B Omkar and Heavenly Tree

原题链接

题意

思路

见数据范围，说明被限制的点最多只有 $n?1$ 个，那么就找到那个没有被限制的点，以它为根，构造一个菊花图。

代码

#include<bits/stdc++.h> 
using namespace std;
int main()
{
    int t;cin >> t;while (t -- ){
    int n, m;cin >> n >> m;int f[n + 10] = {
    0};for (int i = 1; i <= m; i ++ ){
    int a, b, c;cin >> a >> b >> c;f[b] = 1;}int flag = 0;for (int i= 1; i <= n; i ++ ){
    if (f[i] == 0){
    flag = i;break;}}for (int i = 1; i <= n; i ++ ){
    if (i != flag){
    cout << i << " " << flag << endl;}}}return 0;
}

总结

注意看数据范围，很重要的！