CF1583B Omkar and Heavenly Tree

最新推荐文章于 2024-09-15 11:40:06 发布

x-d-xxh

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量414

点赞数

分类专栏：思维题 CF 文章标签： c++ 算法哈希算法

本文链接：https://blog.csdn.net/qq_34682765/article/details/122243952

版权

算法数据范围限制条件菊花图代码实现

关键词由CSDN通过智能技术生成

CF 同时被 2 个专栏收录

47 篇文章 1 订阅

订阅专栏

思维题

36 篇文章 0 订阅

订阅专栏

原题链接

题意

在这里插入图片描述

思路

见数据范围，说明被限制的点最多只有 $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;
}