摘要: Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16108 Accepted: 6753 Description In order to get from one of the F (1 <= F 阅读全文
posted @ 2017-09-14 21:18 zbtrs 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 有 N 个公司,从每个公司都能单向地向另外一个公司分享最新商业信息,因为他们之间有着某种合作,你需要解决两个问题: 现在有一个最新的商业信息,至少需要告诉多少个公司,使得所有的公司最终都能得到该信息。 在原有基础上,至少需要再让多少对公司建立这种合作,使任意一个公司获得某个最新商业信息后,经过若干次 阅读全文
posted @ 2017-09-14 19:43 zbtrs 阅读(418) 评论(0) 推荐(0) 编辑
摘要: The Cow Prom Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2342 Accepted: 1380 Description The N (2 <= N <= 10,000) cows are so excited: 阅读全文
posted @ 2017-09-14 13:50 zbtrs 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 1 阅读全文
posted @ 2017-09-14 13:11 zbtrs 阅读(296) 评论(0) 推荐(0) 编辑