摘要：
持续施工中。。。 前言 舞蹈连是用来解决精确覆盖问题的一种搜索方法。虽然它的最坏的时间复杂度未能改变，但是它的时间复杂度比较玄学，所以跑得还是比较快的。大概思想就是用十字链表来实现插入和删除。 思想 我们考虑我们需要解决以下问题： 给你一个$n$行$m$列的$01$矩阵，选出某些行使得选出的矩阵每一 阅读全文
摘要：
题目传送门 题目大意 给出一个$n$个点$n$条边的图，每个点有且仅有一个出边，改变每条边都会有对应的花费。求最小的花费使得整个图强连通。 思路 很显然，最后的图就是一个环。那我们要求的答案实际上就是链的最大权值之和。 我们再次将问题转换，发现就是每个点只保留一条边，而保留的边就是连向它的边权最大的 阅读全文