摘要: 题意翻译 给定一个n个顶点,m条边的有向图。你允许从其中去掉最多一条边。 你能够去掉最多一条边就让这个图无环吗?我们称一个有向图无环,当且仅当它不包含一个环(起点和终点相同的路径)。 输入格式: 第一行两个正整数n,mn,m 2\le n\le 500,1\le m\le min(n(n-1),10 阅读全文
posted @ 2018-02-01 21:48 蒟蒻JHY 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John's nemesis, Farmer Nhoj, has NN cows (1 \leq N \leq 10^51≤N≤105 ), conveniently numbered 1 \dots N1…N . They have unexpectedly turned 阅读全文
posted @ 2018-02-01 20:55 蒟蒻JHY 阅读(563) 评论(0) 推荐(0) 编辑
摘要: Mike likes to invent new functions. The latest one he has invented is called ForbiddenSum. Let's consider how it can be calculated: You are given a se 阅读全文
posted @ 2018-02-01 13:27 蒟蒻JHY 阅读(267) 评论(3) 推荐(0) 编辑
摘要: Description 给定n个正整数a1,a2,…,an,求 的值(答案模10^9+7)。 给定n个正整数a1,a2,…,an,求 的值(答案模10^9+7)。 Input 第一行一个正整数n。 接下来n行,每行一个正整数,分别为a1,a2,…,an。 第一行一个正整数n。 接下来n行,每行一个正 阅读全文
posted @ 2018-02-01 12:05 蒟蒻JHY 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 众所周知,度度熊喜欢的字符只有两个:B 和D。 今天,它发明了一个游戏:D游戏。 度度熊的英文并不是很高明,所以这里的D,没什么高深的含义,只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.htm)中的公差D。 这个游戏是这样的,首先度度熊拥有 阅读全文
posted @ 2018-02-01 10:53 蒟蒻JHY 阅读(242) 评论(0) 推荐(0) 编辑