HDU 5302 Connect the Graph (构造)
来源:互联网 发布:淘宝发货后找不到店铺 编辑:程序博客网 时间:2024/06/09 22:04
原题解链接:http://www.cnblogs.com/shjwudp/p/4719279.html
[code]:
#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;typedef pair<int,int> P;int w[3],b[3],n;vector<P> G[2];void init(){ G[0].clear(); G[1].clear();}void sol1(){ int i,j; w[1] -= 2; G[0].push_back(P(1,2)); for(i = 2;i <= w[2]+1;i++) G[0].push_back(P(i,i+1)); for(i++;w[1]&&i <= n;i+=2,w[1]-=2) G[0].push_back(P(i,i+1));}void sol2(){ int i,j,mid = (n+1)/2; int cur = 1; G[1].push_back(P(1,mid+1)); cur = mid+1; for(i = 0;i < b[2];i++){ if(cur > mid){ G[1].push_back(P(cur,cur-mid+1)); cur = cur-mid+1; }else{ G[1].push_back(P(cur,cur+mid)); cur = cur+mid; } } b[1] -= 2; cur = cur>mid?cur-mid+1:cur+mid; for(i = 0;i < b[1];i+=2){ if(cur > mid){ G[1].push_back(P(cur,cur-mid+1)); }else{ G[1].push_back(P(cur,cur+mid)); } cur++; }}int main(){ int i,j,cas; scanf("%d",&cas); while(cas--){ init(); for(i = 0;i < 3;i++) scanf("%d",&w[i]); for(i = 0;i < 3;i++) scanf("%d",&b[i]); if(w[1]%2==1||b[1]%2==1){ puts("-1"); continue; } n = w[0]+w[1]+w[2]; if(n == 4){ printf("4\n1 2 0\n1 3 0\n2 4 1\n3 4 1\n"); continue; } sol1(); sol2(); printf("%d\n",G[0].size()+G[1].size()); for(i = 0;i < G[0].size();i++){ printf("%d %d 0\n",G[0][i].first,G[0][i].second); } for(i = 0;i < G[1].size();i++){ printf("%d %d 1\n",G[1][i].first,G[1][i].second); } } return 0;}
0 0
- 【HDU】 5302 Connect the Graph【构造】
- hdu 5302 Connect the Graph(构造)
- HDU 5302(Connect the Graph- 构造)
- HDU 5302 Connect the Graph (构造)
- HDOJ 5302 Connect the Graph 构造
- 多校第二场 1003 hdu 5302 Connect the Graph(构造)
- Hdu 5302 Connect the Graph 2015 Multi-University Training Contest 2
- hdu5302 Connect the Graph 含spj
- HDU 4725 The Shortest Path in Nya Graph [构造 + 最短路]
- HDU 6090 Rikka with Graph(构造)
- hdu 3371 Connect the Cities
- Hdu-3371 Connect the Cities
- HDU 3371 Connect the Cities
- HDU-3371-Connect the Cities
- hdu 3371 Connect the Cities
- HDU 3371 Connect the Cities
- Hdu 3371 - Connect the Cities
- hdu 3371 Connect the Cities
- 以wordcount理解spark的执行过程
- HTTP 1.1与HTTP 1.0的比较
- 18.1节练习
- HTTP协议的头信息详解
- 30.[Jenkins]自动化工具Jenkins安装配置入门
- HDU 5302 Connect the Graph (构造)
- 【训练题】二分图判定
- oracle视图 v$type_size
- Sphinx+MySQL+PHP 12亿DNS数据秒查
- JDBC简单用法
- CSS计数器
- JVM参数-XX:+HeapDumpOnOutOfMemoryError 在哪里设置,如何设置?
- BroadcastReceiver 使用方式
- Android NDK开发技术与技巧总结与心得