摘要: Description 小Q是班长。在校运动会上,小Q班要进行队列表演。小Q要选出2 N名同学编队,每人都被编上一个号,每一个从1到N的自然数都被某2名同学佩戴,现在要求将他们排成一列,使两个编号为1的同学中间恰好夹1名同学,两个编号为2的同学中间恰好夹2名同学,……,两个编号为N的同学中间恰好夹N 阅读全文
posted @ 2019-07-16 12:44 ACautomata 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 稀疏图判定 Description 输入一个有向图,判断这个图是不是一个稀疏图。 这里我们定义,如果一个图的边数小于等于点数的 10 倍,我们称这个图为稀疏图,否则,这个图是稠密图。 Input 输入第一行一个整数 n(1 using namespace std; int a[1000][1000] 阅读全文
posted @ 2019-07-16 11:14 ACautomata 阅读(1791) 评论(0) 推荐(0) 编辑