苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共1篇)
[HAOI2006]受欢迎的牛
tarjan,dfs 题意: 分析: 不知道怎么回事,这道题做的时候总是有点迷迷糊糊的,犯了好多低级错误。。。。。。 总之,如果接触到tarjan的话那么我们肯定能够反映过来:一定要缩点的。缩点后啊,这张图就是一张拓扑图。有向无环。每割点都有权值,就是此节点缩的点数那现在让我们从这张有向无环图中...
dfs
tarjan
map
2020-08-25
1
587