Cai_Haiq的博客

参见大佬的博客 大佬无敌，菜菜的我又get了个新技能 tarjan算法就是利用了栈维护了深度优先搜索的时间标记，找到存在的强联通分量，然后缩点为DAG。感觉大佬讲得很详细了，看完了我尝试着手撕代码，结果手指撕断了都没成，正式菜哭了。今天看了邝大神的模板总算磕磕绊绊的撕完了。 code：#include<stdio.h>#include<string.h>#include<math.h>#

题意： 给你两个整数n，m，n代表一共有多少个集合，m代表一共有多少种关系 接下来m行，每行两个整数u，v。代表集合u比包含了集合v。现在问你需要至少在确定几个集合的关系就能证明n个集合全都相等。 是不是有些蒙了？ 其实想明白了就很简单了。 集合u v相等的情形：u⊆v⊆uu\subseteq v\subseteq u. 不就是要求酸有的集合的大小关系连成一个环。题目就转换成了给你一个有

字典树入门还是很简单了，30分钟就差不多可以手撕动态维护的板子了。但是这个题用动态维护字典树会MLE，几乎网上所有动态维护的都TLE了。可怕，就算释放也会（虽然只有一次建树，释不释放一个样子）。于是继续学习静态维护字典树。其实静态维护就是用数组模拟建树，答题思路类似链式前向星。 静态维护的时候还要注意数组开的大小，一开始大方100万数字，MLE。84000K，题目要求65535K 别太大方，50

用struct写的静态字典树，感觉就是链式前向星的思想，原来是这么搞的，恍然大悟。 这个题就是需要加个结尾标记，进行两次判断，第一次判断前面是否存在这个字符串的前缀，第二次判断这个字符串是否为之前出现过的字符串的前缀。 剩下的就是手撕代码了。但是，TT，一定别那么大方了，如同吃了香蕉加大枣。别开100万，别开100万，别开100万，重要的事情说三遍，50万刚刚好。我还不信邪的开了70万试试，刚刚

今天终于学会了匈牙利算法，手撕代码的时候却出了问题，难受。链式前向星这种东西大家怎么都知道，就我菜的不知道，更难受了。 从大佬的博客学到了 链式前向星是一种存储图的方法。如果你需要一个有序的边序列，如果排序的话用快拍O（nlogn），而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。 如果说邻接表是不好写但效率好，邻接矩阵是好写但效率低的话，前向星。前向星固然好些，但效率并不