会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
15145641
icode-xiaohu
博客园
首页
新随笔
联系
订阅
管理
2016年5月31日
POJ 1236 Network of Schools(tarjan算法 + LCA)
摘要: 这个题目网上有很多答案,代码也很像,不排除我的。大家的思路应该都是taijan求出割边,然后找两个点的LCA(最近公共祖先),这两个点和LCA以及其他点构成了一个环,我们判断这个环上的割边有几条,我们的答案就少几个。 有人问,这个题重边怎么办呢,重边肯定不是桥啊。额……对于这个我只能说,这个题的原始
阅读全文
posted @ 2016-05-31 20:35 icode-xiaohu
阅读(291)
评论(0)
推荐(0)
编辑