摘要:
题意翻译 给定一个n个顶点,m条边的有向图。你允许从其中去掉最多一条边。 你能够去掉最多一条边就让这个图无环吗?我们称一个有向图无环,当且仅当它不包含一个环(起点和终点相同的路径)。 输入格式: 第一行两个正整数n,mn,m 2\le n\le 500,1\le m\le min(n(n-1),10 阅读全文
摘要:
题目描述 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 阅读全文
摘要:
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 阅读全文
摘要:
Description 给定n个正整数a1,a2,…,an,求 的值(答案模10^9+7)。 给定n个正整数a1,a2,…,an,求 的值(答案模10^9+7)。 Input 第一行一个正整数n。 接下来n行,每行一个正整数,分别为a1,a2,…,an。 第一行一个正整数n。 接下来n行,每行一个正 阅读全文
摘要:
众所周知,度度熊喜欢的字符只有两个:B 和D。 今天,它发明了一个游戏:D游戏。 度度熊的英文并不是很高明,所以这里的D,没什么高深的含义,只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.htm)中的公差D。 这个游戏是这样的,首先度度熊拥有 阅读全文