无法正视pvz了。。。 题目描述 Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。该款游戏包...
环
洛谷 P2194 HXY烧情侣 题解【tarjan】
有一些细节要注意的tarjan裸题。 题目描述 众所周知,HXY已经加入了FFF团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。这里有n座电影院,n对情侣分别在每座...
洛谷 P1407 [国家集训队]稳定婚姻 题解【tarjan】【环】
看上去是二分图匹配?? 题目背景 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。 ...
tarjan学习笔记4 对tarjan算法的总结【tarjan】
tarjan算法的大纲: tarjan专题 最主要的分为两个板块,有向图和无向图 一、有向图 1.缩点、强连通分量 代码和注释 如果在一个有向图中,任意两个节点可以互相到达,那么这些点和它们之间的边...
洛谷 P2783 有机化学之神偶尔会做作弊 题解【tarjan】【最大环】
话说为什么要考信息竞赛生的化学…… 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 有一天他一边搓炉石一边监考,而你作为一个信息竞赛的大神也来凑热闹。 然而你的化竞...
洛谷 P2661 NOIP2015提高组 信息传递 题解【最小环】【dfs搜索】
题意要求求出最短简单环。 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为$ T_i$的同学。 ...