2014年12月1日
[bzoj 1064][NOI2008]假面舞会(dfs判断环）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1064分析：如果a看到b，则a->b那么：1、如果图中有环，则说明这个环的长度肯定是答案的倍数。所以最大种类数=所有环的长度的gcd，最小种类数=所有环的长度的公约数中>=3的最小数2、如... 阅读全文
posted @ 2014-12-01 23:16 Chellyutaha 阅读(198) 评论(0) 推荐(0)