摘要: 题目描述 有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入格式: 第一行两个整数n,m表示n个城市,m条单向道路。 以下m行,每行两个整数b,e表示有一条从b到e的道路,道路可以重复或存在自环。 输 阅读全文
posted @ 2017-12-14 19:38 Elfish? 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 约翰的N (2 <= N <= 10,000)只奶牛非常兴奋,因为这是舞会之夜!她们穿上礼服和新鞋子,别 上鲜花,她们要表演圆舞. 只有奶牛才能表演这种圆舞.圆舞需要一些绳索和一个圆形的水池.奶牛们围在池边站好, 顺时针顺序由1到N编号.每只奶牛都面对水池,这样她就能看到其他的每一只奶牛. 阅读全文
posted @ 2017-12-14 17:02 Elfish? 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入格式: 阅读全文
posted @ 2017-12-14 16:26 Elfish? 阅读(211) 评论(0) 推荐(0) 编辑