
树
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[蓝桥杯][2013年第四届真题]大臣的旅费---(树的直径模板+index的坑)
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情...原创 2020-03-18 21:01:20 · 169 阅读 · 0 评论 -
树的直径(bfs和dfs)
两遍dfs或bfsbfs:#include <queue>//树的直径bfs#include <cstdio>#include <cstring>using namespace std;const int maxn = 1e5+7;const int maxm = 1e5+7; struct node{ int id; int...原创 2019-07-30 12:46:12 · 1094 阅读 · 2 评论 -
毛虫图(树的出度入度)
#CaterpillarAn undirected graph is called a caterpillar if it is connected, has no cycles, and there is a path in the graph where every node is either on this path or a neighbor of a node on the path...原创 2019-07-31 12:00:53 · 3112 阅读 · 0 评论 -
简单数据结构———AVL树
当蜗牛有了理想简单数据结构———AVL树C - 万恶的二叉树Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2193Descriptio...转载 2019-07-09 20:16:53 · 236 阅读 · 0 评论 -
线段树与树状数组
一:线段树问题(单点与区间)1:线段树问题 (单点修改,区间内单点询问)(题目链接) Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 ...原创 2019-08-04 13:28:00 · 327 阅读 · 0 评论 -
最小生成树(提前已经有边)
弗拉塔托邦这个岛国是完全平坦的。不幸的是,弗拉塔托市的公共高速公路系统非常差。弗拉托皮亚政府意识到这一问题,已经修建了一些连接一些最重要城镇的公路。然而,仍然有一些城镇你不能通过公路到达。有必要修建更多的公路,这样就可以在两个城镇之间行驶而不离开公路系统。弗拉托派城镇的编号是从1到N,而I镇的位置是由笛卡尔坐标(xi,yi)确定的。每条公路连接两个城镇。所有公路(包括原来的公路和将要修建的公路)...原创 2019-07-31 16:34:09 · 447 阅读 · 0 评论 -
单源最短路(时间复杂度,传参数的注意)
此题错在:传字符串参数会超时,找了好长时间的Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should b...原创 2019-07-31 20:41:43 · 325 阅读 · 0 评论