题目大意：给定一棵仙人掌，多次询问两点之间的最短路
静态仙人掌= = 在VFK讲仙人掌之前就想做= = 结果一直拖= =
好不容易写完了= = 刚过样例 BZ就开始维护- - 维护到闭营= = 交上去还WA了= = 尼玛我这傻逼到底还是把倍增LCA写挂了= =
算了回归正题
首先我们的思路是这样的
考虑给定的是一棵树 多次询问树上两点间距离
那么我们一般的做法是预处理每个点到...
分类：
其他好文 时间：
2015-02-18 16:30:02
阅读次数：
299
Cactus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1365 Accepted Submission(s): 654
Problem Description
1. It is a Strongly Conn...
分类：
其他好文 时间：
2015-02-15 09:31:12
阅读次数：
158
Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，...
分类：
其他好文 时间：
2015-02-03 19:19:26
阅读次数：
257
向您推荐10招有效防电脑辐射方法 现在坐在办公室里每天面对电脑工作的人已经会有这样的烦恼：看久了眼睛和身体都有些酸痛，精神不是太振作等。下面有一些常见的防电脑幅射的方法供大家参考。另外，每工作一段时间作一点稍微的轻松也很重要。总之希望大家工作开心，同时身体也充满活力。 第一招：在电脑旁放上几盆仙人掌...
分类：
其他好文 时间：
2015-01-17 23:21:03
阅读次数：
242
这周比上周好了那么一点点……但还是有点呵呵搞了仙人掌图（当然不是动态的……），以及一个远古算法2-sat（神奇的对称性运用，需要巨大脑洞的建边）。然后关于高考不加分竞赛被“打压”……大神们都发表了自己的坚持(蔡大神、rausen、和博尔大神）。蒟蒻不知道怎么说，只知道，“在没有tle之前，没有节点叫...
分类：
其他好文 时间：
2014-12-26 22:54:10
阅读次数：
247
题解可以看这篇，写的很清楚……http://z55250825.blog.163.com/blog/static/150230809201412793151890/然后我的单调队列写出来竟然和他不一样……max(f[i]+f[j]+j-i)j属于[i+1，i+sum/2]的话，对于j的话，不就是ma...
分类：
其他好文 时间：
2014-12-23 20:47:54
阅读次数：
180
首先是因为想学仙人掌图才来先拿这题热热身，结果&……竟然调了一个晚上我的傻叉！（其中一大半的时候是在郁闷hzwer和Greens的代码画风不一样，后来才发现一个用拓扑一个用树dp23333，以后代码坚决自己解决）贴一下hzwer大神的题解吧：http://hzwer.com/1729.html以及....
分类：
其他好文 时间：
2014-12-19 21:59:31
阅读次数：
298
微博有它的好处，它让信息不再容易被封锁，让言论更加自由，在一些非常时刻总是只剩它能用。但同时，它让我们置身虚妄，如果哪天说句什么话或者摘录了个段子被转发了几万次，你会觉得满大街都在传诵你的名句。赶上个什么事件，人们总是情不自禁投身其中，而且会以为沙漠里的仙人掌都在讨论这事。如果沉迷其中，除了一点点启...
分类：
微信 时间：
2014-12-16 18:32:50
阅读次数：
331
1023: [SHOI2008]cactus仙人掌图Time Limit:1 SecMemory Limit:162 MBSubmit:1141Solved:435[Submit][Status]Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）...
分类：
其他好文 时间：
2014-11-27 08:00:03
阅读次数：
335
