摘要：
嗯，总之，是我太傻了。 我真傻，真的，我单知道最小生成树，却不知道还有最大生成树 T1 最大生成树.... 累加每一个环内，最大生成树的边权，（对环求最大生成树，则必然剩下一个边权最小的边（因为是求生成树，所以这个边肯定不会被算上）） 然后因为对于不同联通块，跑最大生成树，彼此之间依旧无法有想连接的 阅读全文
摘要：
这道题我读完题目的第一感觉是： 这不就是个线段树？？用线段树维护区间最小值，检查是否满足订单要求即可判断。 对于修改操作直接在区间上进行。 据说会卡一卡线段树，但是貌似写一个懒标记，连zkw线段树都不用，然后读优，什么的随便卡卡就可以A了 后来想了想，就这么显然的直接拿线段树去A题显然没什么意义，于 阅读全文
摘要：
Tarjan算法向上标记法：从x向上走到根节点，并标记所有经过的点从y向上走到根节点，当第一次遇到已标记的节点时，就找到了LCA(x, y)对于每个询问，向上标记法的时间复杂度最坏为O(n) 在深度遍历的任意时刻，我们将树中的节点分成三类：1.我们已经访问了，但是我们还没有回溯的节点标记为12.我们 阅读全文
摘要：
1 //以一号节点为根节点，求出所有节点到根结点的距离，以及所有点的子节点的个数 2 //然后计算根据已知信息计算所有节点到当前结点的距离 3 //然后扫描n个点，O(n)求解 4 #include 5 using namespace std; 6 const int maxn = 50086; 7 struct node { 8 int y, net; 9 }e... 阅读全文
摘要：
对于边权最大值最小的问题思路非常简单：首先是排序后跑最小生成树(Kruskal)每一次循环都判断一下起点和终点是否联通了如果联通了，输出当前边的边权即可。 思想解释就是：我们首先保证了边权是单调递增的，如果在某一个时刻，将两个联通块进行了合并，使得起点和终点能够联通，而在前一个时刻不能我们想，此后我 阅读全文
摘要：
题目描述Pb 去郊游啦！他来到一块空地打算在这里搭一个帐篷。但是,帐篷的四个支撑点不能在落在任何位置上,而只能落在一些固定点上。现在,他找到地面上有 N 个点可以支撑帐篷。（四个支撑点必须围成一个矩形） 他想知道依次每加多一个点，搭帐篷的方法数。输入格式第1行：一个整数N第2行至N+1行：每行有两个 阅读全文
摘要：
题目描述给定n个由小写字母组成的字符串，请你求出一个字母表顺序，使得这n个字符串是按照字典序升序排列的，数据保证存在合法的字母表顺序。如果存在多个解，输出字典序最小的那个。 输入格式第一行一个整数n.接下来n行，每行一个字符串。输出格式一行,一个a到z各出现一次的字符串，表示字母表顺序 。 样例读入 阅读全文
摘要：
分块，是一种可以说是，相当，暴力的数据结构。分块算法的思想是通过适当的划分，预处理一部分信息保存下来，用空间换取时间，达到时空平衡。基本操作是，将一段序列，分成一定数量的块，每一块有一个长度，表示一段区间。对于区间操作，通过对完整块的整体操作和对不完整块的暴力操作而使复杂度尽可能的低一般来讲，块的大 阅读全文
摘要：
因为是出边与终点直接或间接相连，所以将边反向，从终边开始，将所有终边能到达的点都打上标记因为是最短路，所以不需要处理重边和自环，于是再跑最短路就好题目关键：路径上的所有点的出边所指向的点都直接或间接与终点连通 这句话的意识也就是变相的告诉我们，对于一个点x, 他的一条出边连的点y并不能直接或间接的与 阅读全文
摘要：
国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络。每个边防哨所都要配置无线电收发器；有一些哨所还可以配备卫星电话任意两个配置了一条卫星电话线路的哨所（两边均有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率的限制 阅读全文