连通分量一类
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 4771】 爬山
Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图,在好奇心的驱使下,他又踏上了去爬山的路。 对于爬山,h10有一个原则,那就是不走回头路,于是他把地图上的所有边都标记成了有向边。他决定从点S出发,每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员,他不希望这次爬山的成就值白白浪费,所以最后他一定要在一个存档点停下,保存自己的成就值。原创 2016-09-10 16:13:57 · 386 阅读 · 0 评论 -
【JZOJ 4784】 Map
Description Analysis又是一道裸题,唉 双连通分量缩点之后在树上维护一些东西做LCA,怎么看都是练码力啊。 我好6啊3周连续3道连通分量类的题全部自信不对拍全部比赛时一次AC,23333 这说明自己的码力有所提升了,是好事 但是不对拍是不对的,还是要求稳,万一正式比赛翻车了就后悔莫及了。Code#include<cstdio>#include<cmath>#inclu原创 2016-09-15 13:35:52 · 364 阅读 · 0 评论 -
模板库
各种算法、数据结构、杂项模板库。原创 2016-03-12 17:46:29 · 1205 阅读 · 1 评论 -
图论杂项
说明写这篇文章,只是起一个mark的作用,避免自己以后遗忘出现错漏,或者每次都要现推一遍(其实就是懒) 想到有东西就会来补充,也欢迎读者补充 对于那些学算法的就不要看了233 为了方便理解,本文牺牲严谨,尽量以形象的语言说明有向图强联通分量这个很常用的,打起来也很方便 搜索一个点v的子树 for&#xA0;each(v,u)&#x2208;E'>for ea原创 2017-04-26 21:44:01 · 646 阅读 · 0 评论