首页 > [SDOI2010]所驼门王的宝藏
开通博客写题解
头像 苟且的狮子
发表于 2020-08-25 15:10:59
tarjan，dfs 题意： 分析： 不知道怎么回事，这道题做的时候总是有点迷迷糊糊的，犯了好多低级错误。。。。。。 总之，如果接触到tarjan的话那么我们肯定能够反映过来：一定要缩点的。缩点后啊，这张图就是一张拓扑图。有向无环。每割点都有权值，就是此节点缩的点数那现在让我们从这张有向无环图中 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”