数据结构
xiaoxiede_wo
这个作者很懒,什么都没留下…
展开
-
赏赐 OR 灾难
大G南征北战终于打下了大片土地成立了G国,大G在开国大典上传召帮助自己南征北战的三大开国元勋小A,小B,小C进殿,并要赏赐三人大量宝物以显示天恩浩荡。大G在征服其他国家的时候抢夺了n箱宝物,他把这些箱子依次排列在三人面前,每个箱子里的宝物都有一个价值wi,大G令他们一人选取一个箱子作为奖励。 可是令大G万万没有想到的是,三人在私底下是存在竞争关系的,由于小B手上兵权强于小C,小C手上兵权强于小A。原创 2017-05-20 16:27:58 · 393 阅读 · 0 评论 -
珂朵莉的值域连续段
4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 这里用u、v和w三个数组用来记录每条边的具体信息,即u[i]、v[i]和w[i]表示第i条边是从第u[i]号顶点到v[i]号顶点(u[i]àv[i]),且权值为w[i]。再用一个first数组来存储每个顶点其中一条边的编号,fisrt[i]表示与顶点i相连最后一个点的边的编号,(first[4]=2,就是4号原创 2018-01-02 15:09:15 · 295 阅读 · 0 评论 -
生活的烦恼
描述 生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n输入第一行输入一个数N,表示有N组测试数据。接下来N行,每行一个字符串,用'#'表示为空的节点,树的结束标志为'@'。'@'后仅有一原创 2018-01-11 16:25:31 · 115 阅读 · 0 评论 -
邻接表
给每条边编号first[i]表示以i为顶点的边的编号,数组初始化为-1,next[i]表示与编号i的边的顶点相连的上一条边的编号 for(i=1;i first[i]=-1; for(i=1;i { scanf("%d %d %d",&u[i],&v[i],&w[i]);//读入每一条边原创 2018-01-12 09:18:02 · 1882 阅读 · 0 评论 -
1353-食物链(拓扑排序)
内限制:64MB 时间限制:1000ms 现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n的编号。m 条能量流动关系形如a1 b1a2 b2a3 b3… …am−1 bm−1am bm其中 ai bi表示能量从物种ai流向物种bi。注意单独的一种孤立生物不算一条食物链。输入描述:多组数据每组第一行两个整数n和m,接下来m行每行两个整数ai bi描述m条能量流动关系。...原创 2018-05-23 21:22:26 · 1645 阅读 · 0 评论