![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
文章平均质量分 73
BerryKanry
这个作者很懒,什么都没留下…
展开
-
BZOJ 1718 浅谈边双连通分量tarjan求法
世界真的很大 这几天学数论,算几,人都学傻了,什么FFT,高消的,会了有什么用呢?还不是死在没开long long上 这几天的亲身经历。。。 赶快做几道图论压压惊 看题先: description:In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to a原创 2017-08-19 19:47:18 · 1072 阅读 · 0 评论 -
POJ 1515 浅谈无向图边双连通分量Tarjan求法
世界真的很大 今天考试本来是水题欢乐AK赛,但是失败了 以为是写挂了其实是死路就错了。。 下午准备了一下课件,然后晚上继续复习图论 tarjan这一块儿强连通还是比较熟悉,但是两种双连通就不是很熟了 复习一波“桥”和“割点”的求法 向NOIP2017加油!看题先:description: 给你一个N个点和M条边的无向图,让你确定边的方向将图变成强连通。若无法确定某条边的方向使图变成强原创 2017-10-09 21:28:46 · 675 阅读 · 0 评论 -
POJ 3352 浅谈边双连通分量缩点
世界真的很大 刚刚才刷了一道边双连通的Tarjan 感觉不够,迅速再敲一道练手 然后1A,哇哇哇哇 虽然是一道水题,但我自己不会说出来233看题先:description: 给定图G,求最少加多少边可以成为双连通图。input: The first line of input will consist of positive integers n and r, separated原创 2017-10-09 22:01:00 · 1104 阅读 · 0 评论 -
BZOJ2427 浅谈TARJAN缩点 和 树形依赖背包动态规划
世界真的很大 (还是纪念fate) 动态规划的题很常见了 其中背包问题也是屡见不鲜 而有时各个物品间有各种依赖关系,构成一颗树状的结构 有人将其称之为 树形依赖背包动态规划 还是先看一下题: Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi原创 2017-07-03 21:36:06 · 424 阅读 · 0 评论 -
POJ 1523 浅谈无向图TarJan连通块割顶分割技术
世界真的很大 昨天晚上还有十分钟的时候开始写这道题,未果 今天上午考试下午讲课晚上好不容易有时间来写这道题,成功 犯了一个小小的错误不必深究 POJ的读入方式怎么这么恶心woc。。看题先:description: 无向图求割点和去除割点后连通分量的个数input: The input will contain the description of several networks.原创 2017-10-12 20:32:26 · 526 阅读 · 0 评论 -
HDU 4738 浅谈无向图边双连通求TarJAn求桥及如何“炸桥”
世界真的很大 这道题还算是比较裸的题了,但是坑点很多 但是主体代码不难写,好在有高人提前指出了坑点,才没有调多久 tarjan敲的越来越熟练了233看题先:description: 给一个无向图,求找出一条边,使得删除这条边以后整个图就不连通了,找出满足的边里权值最小的那个,找不到输出-1input: There are no more than 12 test cases.原创 2017-10-13 20:50:02 · 494 阅读 · 1 评论 -
BZOJ 2125 浅谈沙漠中的顽强植物仙人掌图TarJan点双连通构型改造LCA在线最短路
世界真的很大 这是今天的第三题,真的是 当时我反应过来是仙人掌的时候,大脑就闪过“沙漠中的顽强植物” 使用的方法很厉害,虽然可能比较超纲,但是的却算是学到了 思路理清用不了多久但是调试的时候由于对于点双连通分量的不熟悉所以说用了比较久的时间 今天一天怎么感觉又快莫名其妙的过去了啊 NOIP2017看题先:description: 给一个N个点M条边的连通无向图,满足每条边最多属于一个原创 2017-10-31 22:00:24 · 604 阅读 · 0 评论