会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
VBL
博客园
首页
新随笔
联系
订阅
管理
2019年3月8日
Popular Cows POJ 2186(强连通分解)
摘要: 原题 原题链接 题目大意 题目会给一个牛的有向图,A→B意味着A认为B流行,如果A→B,B→C,则A和B都认为C流行,要求求出这群牛中被所有牛认为流行的牛的数. 题目分析 这道题中会存在一些情况例如 A→B,B→C,C→A这种,就是A B C强连通,所以需要把这些强连通的点集压缩成一个点并进行拓扑排
阅读全文
posted @ 2019-03-08 19:57 VBL
阅读(101)
评论(0)
推荐(0)
编辑
公告