1164. 生日快乐

单点时限: 2.0 sec

内存限制: 256 MB

CHY 生日了,她很爱吃奶油蛋糕,又很怕变胖。所以,CHY 的同学 LSP 给他买了一系列的减肥剂。

这种减肥剂很特别,用法也很特别。只要你把减肥剂 (没有特殊味道) 涂抹在蛋糕上,就可以

使得涂抹的蛋糕的热量不会变成 CHY 的脂肪,但是一个减肥剂只能涂抹在一个蛋糕上,而且要能

完全涂抹在某个蛋糕上,才能生效,并且假设每个蛋糕的热量都是 1000000000000000000000000。

CHY 希望吃掉所有的蛋糕,又希望使自己不会因此变得太胖 (很贪心吧)。 问题是,AK 来了。

他跟 CHY 抢蛋糕,两人妥协,AK 只能吃一个 (好像 AK 占便宜了一样,呵呵)。所以,她请你帮忙,

看看 CHY 吃掉剩下的所有蛋糕,最少要得到多少热量。 为了问题的简化,CHY 已经把蛋糕 1,2,3,…

编上了号。减肥剂也以同样的方式编上了号。

输入格式

题目包含多组测试数据,处理到输入文件结束。 第一行 2 个正整数 N, M (0 <= N, M <= 100)。 N 为蛋糕个数,M 为减肥剂的个数。 接下来每行 两个数字 Pi, Pj (1 <= Pi <= N, 1 <= Pj <= M),表示编号为 Pj 的减肥剂可以完全涂抹编号为 Pi 的蛋糕 直到 Pi = Pj = 0 时 结束。

输出格式

如果不会增肥,那么输出“CHY”,否则输出一个正整数,CHY 想知道的最少的热量。

样例

Input
2 2
1 1
1 2
2 1
0 0
3 2
1 1
2 1
0 0
Output
CHY
1000000000000000000000000

44 人解决,95 人已尝试。

48 份提交通过,共有 161 份提交。

5.3 EMB 奖励。

创建: 16 年,11 月前.

修改: 6 年,7 月前.

最后提交: 3 年,4 月前.

来源: partychen

题目标签