随笔分类 -  图的联通

摘要:★★☆ 输入文件:rpaths.in 输出文件:rpaths.out 简单对比 时间限制:1 s 内存限制:128 MB Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are 阅读全文
posted @ 2017-06-24 20:21 J_william 阅读(211) 评论(0) 推荐(0)
摘要:题目背景 割点 题目描述 给出一个n个点,m条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入样例#1: 6 7 1 2 1 3 1 4 阅读全文
posted @ 2017-06-18 15:07 J_william 阅读(424) 评论(0) 推荐(0)
摘要:题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 阅读全文
posted @ 2017-04-23 19:56 J_william 阅读(204) 评论(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 @ 2017-04-23 14:41 J_william 阅读(250) 评论(0) 推荐(0)
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人, 阅读全文
posted @ 2017-04-23 10:06 J_william 阅读(229) 评论(0) 推荐(0)
摘要:题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文
posted @ 2017-04-22 22:05 J_william 阅读(211) 评论(0) 推荐(0)
摘要:题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别 阅读全文
posted @ 2017-04-22 15:56 J_william 阅读(420) 评论(0) 推荐(0)