摘要：多建一个根，连到每一个点，然后花费是建水井的钱 然后跑一边最小树形图即可，这题必定有解，因为可以从根开始到每一点，可以不用判无解的情况 #include<map> #include<set> #include<ctime> #include<cmath> #include<queue> #inclu 阅读全文

摘要：无定根的最小树形图，像网络流的超级源和超级汇一样加一个起点，用邻接表（n>1000） n<1000用邻接矩阵 #include<map> #include<set> #include<ctime> #include<cmath> #include<queue> #include<stack> #in 阅读全文

摘要：本来看数据用临界矩阵可能会超时，还是写了临界矩阵，结果1A了 模板的不能再模板 了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio 阅读全文

摘要：题目大意：给定一个有向图，根节点已知，求该有向图的最小树形图。最小树形图即有向图的最小生成树，定义为：选择一些边，使得根节点能够到达图中所有的节点，并使得选出的边的边权和最小。 题目算法：朱-刘算法（即由中国人朱永津和刘振宏共同发明的算法）。 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否 阅读全文