Jessius的博客

blog.jessun.me

排序:
默认
按更新时间
按访问量

BZOJ 1051, 受欢迎的牛

求可以被除自己以外所有点遍历到的点的个数。 首先强连通分量跑一遍,缩点之后统计每个强连通分量(可以视为一个点)的出度。如果有多个出度大于0,则无解;否则输出唯一出度为0的强连通分量内点的个数。

2016-10-30 15:59:04

阅读数:87

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭