特例---可图化
来源:互联网 发布:软件著作权 增值税 编辑:程序博客网 时间:2024/06/14 11:55
Description
未名湖附近共有N个大小湖泊L1,L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1,x2, ..., xn,请你给出每两个湖泊之间的相连关系。
Input
第一行是测试数据的组数T(0 ≤ T ≤ 20)。每组数据包括两行,第一行是整数N(2 < N < 10),第二行是N个整数,x1,x2,..., xn(0 ≤xi ≤ N)。
Output
对输入的每组测试数据,如果不存在可能的相连关系,输出"NO"。否则输出"YES",并用N×N的矩阵表示湖泊间的相邻关系,即如果湖泊i与湖泊j之间有水路相连,则第i行的第j个数字为1,否则为0。每两个数字之间输出一个空格。如果存在多种可能,只需给出一种符合条件的情形。相邻两组测试数据之间输出一个空行。
Sample Input
Sample Output
(可图性定理)
可图性定理的一个应用,不会这个定理的话,也可以直接模拟。
#include
#include
#include
#include
using
int
int
struct
{
}a[12];
int
{
}
int
{
}
int
{
}
- 特例---可图化
- private特例
- sql 特例
- 一些特例
- memcpy,strcat用法特例
- Javascript对象特例收藏
- MySQL推出特例条款
- IE-JavaScript特例
- 模版特例化
- C++模板特例化
- 9. 规则特例
- 特例与概率
- ADD_MONTHS(oracle)特例
- 多态的特例
- 特例 FOR 循环
- A*算法实现特例
- C++ 模板特例化
- C++模板,特例化
- grails webservice
- MySql按周,按月,按日分组统计数据
- 解决Charles Response 中文乱码
- 写在前面,自省——勿忘初心
- hdu 1757 A Simple Math Problem(矩阵快速幂 水~)
- 特例---可图化
- 详解js和jquery里的this关键字
- NSDocumentDirectory和NSDocumentionDirectory区别
- 已知线性表中元素以值递增有序排列,并以单链表作为存储结构,设计一个算法,删除表中值相同的多余元素
- 【FZU】Problem 2059 MM(离线处理并查集)
- Set Matrix Zeroes - LeetCode 73
- sed命令详解
- 防止页面二次提交
- MySQL Infobright 数据仓库快速安装笔记