2018年1月10日
HAOI2006受欢迎的牛——缩点
摘要： 题目：http://poj.org/problem?id=2186 本题是缩点模板题，将强连通分量缩成一个点，从而形成一个有向无环图，当仅有一个出度为0的点时答案即此点的大小，否则无解。 代码如下： 其中注释掉的部分以及dfs的部分是不使用上述结论的暴力枚举； 但有一出不解：即第96行判断条件若是“ 阅读全文
posted @ 2018-01-10 23:00 Zinn 阅读(127) 评论(0) 推荐(0) 编辑