05 2018 档案
摘要:题目背景割点题目描述给出一个n个点,m条边的无向图,求图的割点。输入输出格式输入格式: 第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式: 第一行输出割点个数第二行按照节点编号从小到大输出节点,用空格隔开输入输出样例输入样例#1: 6 7 1 2 1...
阅读全文
摘要:Description 游戏在一行N个方块中进行,编号为1到N,一开始Alice在方块1中,第一次只能跳到方块2中,接下来每一次跳跃必须满足以下两个限制: (1) 如果是向前跳(即跳到比现在编号大的方块),跳跃距离必须比上一次要大1; (2) 如果是...
阅读全文
摘要:Description Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。 给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个...
阅读全文