小糊涂的博客

很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情...

两遍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...

#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...

当蜗牛有了理想简单数据结构———AVL树C - 万恶的二叉树Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2193Descriptio...

一：线段树问题（单点与区间）1：线段树问题 （单点修改，区间内单点询问）（题目链接） Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 ...

弗拉塔托邦这个岛国是完全平坦的。不幸的是，弗拉塔托市的公共高速公路系统非常差。弗拉托皮亚政府意识到这一问题，已经修建了一些连接一些最重要城镇的公路。然而，仍然有一些城镇你不能通过公路到达。有必要修建更多的公路，这样就可以在两个城镇之间行驶而不离开公路系统。弗拉托派城镇的编号是从1到N，而I镇的位置是由笛卡尔坐标(xi，yi)确定的。每条公路连接两个城镇。所有公路(包括原来的公路和将要修建的公路)...

此题错在：传字符串参数会超时，找了好长时间的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...