BZOJ2815

【BZOJ2815】【ZJOI2012】灾难 阿米巴和小强题 动态倍增LCA 灾难树

广告：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44104163");}题意：原题面请见JSShining博客http://www.cnblogs.com/JS-Shining/archive/2013/01/12/2857429.html题解：我们构建一颗
空灰冰魂·2020-08-08 13:58

【BZOJ】2815[ZJOI2012]灾难-灭绝树/支配树

传送门:bzoj2815支配树模板题解先拓扑排序，建立灭绝树，对于该树，满足如下定义：对于树中的每个节点，若该节点的生物灭绝，那么以它为跟的子树内的所有节点的生物都会跟着灭绝。
ccosi·2018-05-12 19:15

[BZOJ 2815][ZJOI 2012] 灾难 LCA+拓扑排序（支配树）

题目传送门：【BZOJ2815】题目描述：【BZOJ2815题面】题目大意：我们用一种叫做食物网的有向图来描述生物之间的关系：一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边
江澤妮可·2017-11-03 16:40

BZOJ2815: [ZJOI2012]灾难

一个月前打的今天才调试好。。。居然是一个SB错误重建树的深度没有修改。。。#include #include #include #include usingnamespacestd; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(anext=Head[u];tp->u=v;Head[u]
liutian429073576·2016-04-05 20:00

bzoj2815 灾难 拓扑排序&lca

    按照出题人的题解，我们需要构造一颗“灭绝树”。即对于灭绝树上的两个点x，y，如果x为y的祖先，则x的灭亡会直接导致y的灭亡。下面进行构造：    首先进行拓扑排序，然后按照排序的逆序构造，保证对于图中的任意x->{y}，都能使x构造前，{y}已经完成构造。然后找到{y}在灭绝树上面的位置，显然{y}在灭绝树上的公共祖先的灭绝会导致{y}全部灭绝进而导致x灭绝。于是可以求它们的lca，那么l
lych_cys·2016-02-26 07:00

[灾难树] BZOJ 2815 2851

灾难树一般的做法先拓扑再建树求lca确定father根对于子树中所有点都是灾难点BZOJ2815以下是fhq神犇的题解《灾难》【题意简述】给一个有向无环图，问每个节点删掉之后会导致多少个点不可达。
u014609452·2016-01-24 15:00

【BZOJ2815】【ZJOI2012】灾难 阿米巴和小强题 动态倍增LCA 灾难树

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44104163"); }题意：原题面请见JSShining博客http://www.cnblogs.com/JS-Shining/archive/2013/01/12/2857429.html题解：我
Vmurder·2015-03-06 20:00

BZOJ2815 ZJOI2012 灾难

【问题描述】 阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾难。我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来描述生物之
·2013-01-12 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他