题目描述
给一个 个点的有向图的 0/1 邻接矩阵(对角线全 )。判断它是否为竞赛图:任意两个不同的点之间恰好有一条有向边,即对所有 都有 。是输出 YES,否则输出 NO。
输入格式
第一行一个整数 ;接下来 行每行 个整数(0 或 1),对角线全 。
输出格式
一行 YES 或 NO。
样例
输入
3 0 1 0 0 0 1 1 0 0
输出
YES
j00680.in输出j00680.out给一个 个点的有向图的 0/1 邻接矩阵(对角线全 )。判断它是否为竞赛图:任意两个不同的点之间恰好有一条有向边,即对所有 都有 。是输出 YES,否则输出 NO。
第一行一个整数 ;接下来 行每行 个整数(0 或 1),对角线全 。
一行 YES 或 NO。
3 0 1 0 0 0 1 1 0 0
YES