摘要：
本来看数据用临界矩阵可能会超时，还是写了临界矩阵，结果1A了 模板的不能再模板 了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio 阅读全文
摘要：
题目大意：给定一个有向图，根节点已知，求该有向图的最小树形图。最小树形图即有向图的最小生成树，定义为：选择一些边，使得根节点能够到达图中所有的节点，并使得选出的边的边权和最小。 题目算法：朱-刘算法（即由中国人朱永津和刘振宏共同发明的算法）。 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否 阅读全文