摘要：
题目链接 算法分析 （我似乎之前学过两遍$prufer$，但是我咕咕咕了，而且板子也不知道丢到哪里去了（难怪我这么菜 树 → prufer 序列 算法流程： 找到树中编号最小的入度为$1$的结点（叶结点） 删去该结点，并将与该结点相邻结点的标号加入$prufer$序列 重复$1,2$操作$n-2$次 阅读全文
摘要：
题目链接 题目解析 刚开始想到了加边然后破圈法，但我似乎不会统计答案。 有个结论：所有$MST$中，同一权值的边的个数是不会变的。 简单说明一下： 我们想想$Kruskal$的算法流程，是按照边权从小到大进行排序加边，然后直到整个图联通我们就得到了$MST$。如果再选一个$MST$出来，假设我们删掉 阅读全文
摘要：
题目链接 题目解析 简单理解一下题意，发现题意就是尾字母和首字母相同的两个长度为$2$的单词可以拼在一起，问是否能把所有的单词拼成一个长串。 把字母看成点，容易发现一个单词描述了一条有向边，而题目要求就是问你是否有一条路径，每条边经过次数有且仅有一次。 和 这道题有点像，不过那道题是欧拉回路，这道题 阅读全文
摘要：
（其实我不会念这个算法的名字 题目链接 题目解析 我如果说我现在才会欧拉路还有救吗 毕竟我关于欧拉路径的题只做过这个-骑马修栅栏，其他时候最多做到过判断是否是欧拉路的题，并没有输出方案过 考试的时候脑子里完全没有蹦出来这四个字过，然后自己在那儿瞎写（从零开始自己推这个算法，不过我这么菜当然是没有成功 阅读全文
摘要：
简化题意：求至少有一条线段覆盖的最大区间和没有线段覆盖的最大区间（注意题目是左闭右开区间（好像左开右闭也可以？）） 第一反应：线段树（wu) 这道题做法好像很多的样子啊。 虽然以这道题“渺小”的数据范围来说，不需要特别优秀的解法。 法一 比较直观的一个方法。 对所有的线段按照左端点从小到大进行排序。 阅读全文