RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1969--关节点
1969: 关节点
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 13
Submit: 40
Statistics
【 Description 】
在一个无向连通图中，输入这个连通图的邻接矩阵形式，判断这个无向图中是否存在关节点，如果不存在，则输出“safe”，如果存在，则按照顶点编号由小到大输出关节点
【 Input 】
输入文件第一行为n，表示有n个顶点，接下来是个n×n的矩阵
【 Output 】
输出文件一行，如果无关节点，输出“safe”，如果有，则依次输出关节点编号，每个关节点中间用一个空格隔开
【 Sample Input 】
4 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0
【 Sample Output 】
2
【 Source/Category 】
TW
