Codeforces Round #677 (Div. 3) D/1433D Districts Connection
2024-10-09 22:05:52
https://codeforces.com/contest/1433/problem/D
找两个不同权值的节点A、B连起来,所有与A不同权值的连到A上,相同的连到B上。
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=5e3+100;
typedef long long LL;
LL a[maxn];
int main(void)
{
cin.tie(0);std::ios::sync_with_stdio(false);
LL t;cin>>t;
while(t--)
{
LL n;cin>>n;
for(LL i=1;i<=n;i++) cin>>a[i];
LL idx=-1;
vector<pair<LL,LL>>pr;
for(LL i=2;i<=n;i++)
{
if(a[i]!=a[1]){
pr.push_back({1,i});
idx=i;
}
}
if(idx==-1) {
cout<<"NO"<<endl;
continue;
}
else{
for(LL i=2;i<=n;i++)
{
if(a[i]==a[1]){
pr.push_back({idx,i});
}
}
cout<<"YES"<<endl;
for(auto i:pr){
cout<<(i.first)<<" "<<(i.second)<<endl;
}
}
}
return 0;
}
最新文章
- SSH配置与讲解
- Windows 新装进阶操作指南
- INSERT INTO 语句的语法错误【 OLE报错,office终端执行SQL没有问题】
- servlet filter和springMVC拦截器的区别
- iOS证书失效
- folly
- (转载)ubuntu安装pyton-pip问题解决
- java_设计模式_工厂模式_Factory Pattern(2016-08-04)
- Lambda表达式概念与基本语法
- Python内置函数(43)——min
- 20175312 2018-2019-2 《Java程序设计》结对编程练习_四则运算(第一周:阶段性总结)
- 【XSY2786】Mythological VI 数学
- keepalived+mysql backup服务器可ping通过vip但telnet vip+3306失败问题
- iOS-微信支付商户支付下单id非法
- Java通过pinyin4j实现汉字转拼音
- Ubuntu 18.10 安装PDF阅读器
- windows服务初识
- 牛客网 江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了
- laravel中数据库迁移的使用:
- MySQL下创建序列及创建自定义函数方法介绍