朱刘算法
Seattle1
这个作者很懒,什么都没留下…
展开
-
HDU4966
#include //这是别人的题解 #include //A了 #include #include #include using namespace std; const int INF = 100000000; const int MAXN = 1010; //点数 const int MAXM = 1010000;//边数 struct EDGE { int u,v,cost;转载 2014-08-27 00:44:04 · 380 阅读 · 0 评论 -
HDU4966详解
#include //这是别人的题解 #include #include #include #include //不过这道题为什么要达到所有点,不是只要有最高等级的点就行了么? using namespace std; /* * 最小树形图 * 复杂度O(NM) * 点下标[0,n-1] 边下标[0,m-1] * 有向边表示:u->v 花费为cost * 返回最小树形图的边权和,-1表示转载 2014-08-27 00:45:24 · 503 阅读 · 0 评论