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;
}
 

  

最新文章

  1. SSH配置与讲解
  2. Windows 新装进阶操作指南
  3. INSERT INTO 语句的语法错误【 OLE报错,office终端执行SQL没有问题】
  4. servlet filter和springMVC拦截器的区别
  5. iOS证书失效
  6. folly
  7. (转载)ubuntu安装pyton-pip问题解决
  8. java_设计模式_工厂模式_Factory Pattern(2016-08-04)
  9. Lambda表达式概念与基本语法
  10. Python内置函数(43)——min
  11. 20175312 2018-2019-2 《Java程序设计》结对编程练习_四则运算(第一周:阶段性总结)
  12. 【XSY2786】Mythological VI 数学
  13. keepalived+mysql backup服务器可ping通过vip但telnet vip+3306失败问题
  14. iOS-微信支付商户支付下单id非法
  15. Java通过pinyin4j实现汉字转拼音
  16. Ubuntu 18.10 安装PDF阅读器
  17. windows服务初识
  18. 牛客网 江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了
  19. laravel中数据库迁移的使用:
  20. MySQL下创建序列及创建自定义函数方法介绍

热门文章

  1. SpringMVC-12-SSM回顾与总结
  2. mariadb 3
  3. Vue中你忽略的点
  4. dpwwn-01靶机渗透
  5. keras中的mask操作
  6. SpringMVC学习(二)
  7. Centos-获取远程主机对应端口信息-telnet
  8. CF538B Quasi Binary 思维题
  9. Code Test(2)
  10. centos7下安装fabric2.2