92. 统计节点个数
时间限制
1000 ms 内存限制 65536 KB
题目描述
给出一棵有向树，一共有N(1N≤1000)个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为p节点，现在你的任务是统计p节点的个数。
如样例，第一组的p节点为1,2,3；第二组的p节点为0。
输入格式
第一行为数...
分类：
其他好文 时间：
2015-03-22 09:14:22
阅读次数：
207
题意：就是给了你n个数字，他们的编号为1到n，然后接下来有q个询问，每次询问有 l,r,x， 就是问你 是否 在编号区间[l,r]内有数字X出现过，有就是1，无就是0，最后一起输出来
输入其实数字是有重复的，所以先用map离散化，然后再用map跟vector 的邻接表连接，讲编号放入邻接表里面，并升序排序，然后询问的时候直接二分查找编号，是否存在就可以了，手写的二分 一直WA，莫名其妙，...
分类：
其他好文 时间：
2015-03-21 15:37:38
阅读次数：
167
无向图的割顶：Vector G[] ：邻接表存图Int pre[] ：存储时间戳Int low[] ： u及其后代所能连回的最早的祖先的pre值Int iscut[] ： =true表示是割顶，=false不是割顶Dfs函数在主函数调用时，fa预设为-1。vector G[MAXN];int p.....
分类：
其他好文 时间：
2015-03-21 01:04:50
阅读次数：
143
图的遍历算法图采用邻接表存储，其中有顶点结点和边结点如下：顶点结点[VerName,adjacent] 边结点[VerAdj,cost,link]其中VerName为顶点v结点名，adjacent为其第一个邻接顶点的地址。VerAdj为该临接顶点在Head表中的位置，link为顶点v下一个邻接顶点的...
分类：
编程语言 时间：
2015-03-20 16:01:01
阅读次数：
193
题目大意：维护一棵树，支持查询两点间路径最大值，以及修改某边的权值。裸的树链剖分+线段树。。不多说这题卡常数卡的厉害啊！vector完全过不了然后。。我就写了我一点都不熟悉的普通邻接表。虽然代码丑，虽然依然很慢，虽然有点长，但是它至少A了。。 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-03-13 18:36:53
阅读次数：
233
题目：Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110 Accepted Submission(s): 75 Problem DescriptionBob enjoys playing computer ga...
分类：
其他好文 时间：
2015-03-13 16:30:21
阅读次数：
153
图算法的源代码、包含大量的注释，和最小生成树、最短路径、邻接表图深度广度优先搜索，邻接矩阵图深度广度优先搜索，欢迎借鉴
#include
#include
#define MAXVEX 20
#define INFINITY 65535
typedef char vertexType;
typedef int edgeType;
typedef int Boolean;
typedef int ...
分类：
编程语言 时间：
2015-03-12 22:38:07
阅读次数：
309
absence 缺席
access访问存取通路进入
achieve 实现完成
acquire 获得
adjacency list method 邻接表表示法
adjacency matrix method 邻接矩阵表示法
algorithm 算法
allocate 留下分配
analog 推论
append 添加
archive 档案归档...
分类：
其他好文 时间：
2015-03-12 09:55:33
阅读次数：
291
最短路算法dijkstra(初级的最短路算法，适合稠密图，可用邻接表优化）bool relax(int u,int v){ double tmp=max(dist[u],edge[u][v]); if(tmp<dist[v]){ dist[v]=tmp; }}void...
分类：
编程语言 时间：
2015-03-11 16:42:23
阅读次数：
154
图的边的表示方法，有很多。像邻接矩阵、边集数组、邻接表等。其中，第三者的时空复杂度应该是最优的。但是实现却需要比较麻烦的链表，但是我们也可以用数组来模拟链表，使编程的复杂度进一步降低。 这种算法：遍历所有的边的时间复杂度是O（M），M表示边的总数，空间复杂度也是O（M）。在最坏情况下，查询i与j是....
分类：
编程语言 时间：
2015-03-08 20:02:58
阅读次数：
185
