摘要：
####题目大意： 第一行输入N，C 第二行输入n个数字 输出，求A - B = C的数对个数 ####样例 4 1 1 1 2 3 ####输出 3 思路：用STL容器map，map<num, times>，建立一个数字出现的次数的映射，题目要求是A - B = C，我们将其转换成A - C = 阅读全文
posted @ 2020-07-29 18:44
Xxaj5
阅读(308)
评论(0)
推荐(0)
摘要：
####首先明白什么是拓扑序列？ 只有有向图才会有拓扑序列，每一条边的起点都在终点之前 例如： 但如果是这样子的 有向图中存在一个环 则它就不存在拓扑序列。 ####拓扑图：有向无环图一定存在拓扑序列，因此有向无环图也叫做拓扑图，所有入度为0的节点都可以作为起点，因此拓扑序列并不唯一。** 有向无环 阅读全文
posted @ 2020-07-29 15:07
Xxaj5
阅读(282)
评论(0)
推荐(0)
摘要：
###例题 给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入格式 第一行包含整数n，表示树的结 阅读全文
posted @ 2020-07-29 14:35
Xxaj5
阅读(378)
评论(0)
推荐(0)
摘要：
###例题：图中点的层次 给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为 阅读全文
posted @ 2020-07-29 14:26
Xxaj5
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号