摘要: 题目背景 割点 割点 题目描述 给出一个n个点,m条边的无向图,求图的割点。 给出一个n个点,m条边的无向图,求图的割点。 输入格式 第一行输入n,m 下面mm行每行输入x,y表示x到y有一条边 第一行输入n,m 下面mm行每行输入x,y表示x到y有一条边 输出格式 第一行输出割点个数 第二行按照节 阅读全文
posted @ 2019-07-08 23:36 魂兮龙游 阅读(166) 评论(0) 推荐(0)
摘要: 【题目描述】: 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 阅读全文
posted @ 2019-07-08 23:19 魂兮龙游 阅读(143) 评论(0) 推荐(0)
摘要: 题目背景 本题测试数据已修复。 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕 阅读全文
posted @ 2019-07-08 23:15 魂兮龙游 阅读(285) 评论(0) 推荐(0)
摘要: 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They 阅读全文
posted @ 2019-07-08 22:41 魂兮龙游 阅读(210) 评论(0) 推荐(0)
摘要: 题目描述 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备报名参加GT考 阅读全文
posted @ 2019-07-08 11:14 魂兮龙游 阅读(366) 评论(0) 推荐(0)
摘要: 题目背景 奶牛爱干草 奶牛爱干草 题目描述 Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路,所有的农场之间都 阅读全文
posted @ 2019-07-08 11:06 魂兮龙游 阅读(177) 评论(0) 推荐(0)
摘要: 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越 阅读全文
posted @ 2019-07-08 10:56 魂兮龙游 阅读(165) 评论(0) 推荐(0)
摘要: 题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A 阅读全文
posted @ 2019-07-08 10:23 魂兮龙游 阅读(165) 评论(0) 推荐(0)
摘要: 题目描述 从前,在一个王国中,在nn个城市间有mm条道路连接,而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后,有dd条道路被破坏了。国王想要修复国家的道路系统,现在有两个重要城市AA和BB之间的交通中断,国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使AA与BB 阅读全文
posted @ 2019-07-08 09:55 魂兮龙游 阅读(214) 评论(0) 推荐(0)