大家伙都用并查集，我就用下欧拉路径的 dfs 来判断连通性吧 这题类似：spoj2885 单词环 算法分析： 把单词看成一条边，每输入一个单词看成从首字母到尾字母的一条边。这样我们就能通过欧拉路径的分析方法判断是否存在从一个点出发连接所有边的路径（即欧拉路径），注意：这里不一定是回路，能连接所有单词即可 因为是有向边开两个度数数组，din和dout…

单调栈做法 算法思想： 如果前一个头牛比后一头快，那么必然会与后一头同化 单调栈维护一个上升的序列，每次枚举到一头新的牛就把栈中比它速度快的全部弹出，每头牛最多被弹出1次 最终栈中的元素数量就是答案 时间复杂度：$O(n)$ 在线做法 #include <iostream> using namespace std; const int …

A：卡片 题目答案：3181 #include <iostream> using namespace std; const int N=100; int n; int st[N]; int split(int n) { while(n) { if(--st[n%10]<0) return false; n/=10;…

完全二叉树的权值 基本思想：完全二叉树的层序遍历 由于是完全二叉树，每层结点都是按顺序的，该层的结点数：$0<=x<=2^{n-1}$,（n为层数）如果该层结点数 $x<2^{n-1}$，则为最后一层设每一层有 num 个结点，k 为当前层级 扫描一遍序列即可，由于结点绝对值最大为 $10^5$，最多有 $10^5$个点，最后一层…