摘要: 【题目描述】 阳光大学校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,人们就无法在这些道路上逛街了。当两只河蟹封锁了相邻的两个点时,他们会发生冲突。 询问最少需要多少只河蟹,可以封锁所有道路并且不发生冲突。 【输 阅读全文
posted @ 2016-08-25 11:28 前前前世。 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 仪仗队是由学生组成的N*N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。 【输入描述】 一个数N。 【输出描述】 一个数,即C君应看到的学生人数。 【输入样例】 4 阅读全文
posted @ 2016-08-25 11:22 前前前世。 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 【题目描述】 H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一 阅读全文
posted @ 2016-08-25 07:34 前前前世。 阅读(223) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 给定一个n,表示一个由0~9数字构成的n位密码。 解锁时一直读入,只要当最后读入的n个数字与密码吻合,就解锁。 现需要输出一个长度为10n+n-1的数字序列,这个数字序列包括了n位密码的所有可能。 【输入描述】 输入若干行,每行一个整数n(0 <= n <= 6)。 【输出描述】 与输 阅读全文
posted @ 2016-08-25 07:26 前前前世。 阅读(208) 评论(0) 推荐(0) 编辑