[HAOI2006]受欢迎的牛

解题报告

原题见COGS

tarjan的典型题、入门题,真的是裸的tarjan。

这道题就是先搜索强连通,再统计强连通的出度,如果有两个或以上出度为零的强连通,则此题无解。

最后输出唯一的强连通的大小,也就是它内部的点的个数。

代码推荐以新页面打开,因为有些注释打的有点长。。//话说这是我第一次写注释把注释打这么详细啊

 

发表评论

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据