题意：实现某确定一点向其他所有的点直接或者间接地传递消息。如果某几个点之间消息可以互达，则不收取费用，求所有点接受到消息所花费的最小值。连通分量内不收取费用，所以枚举找到联通分量之间最小值。#include#include#include#includeusingnamespacestd;#definelllonglong#defineme(a,b)memset(a,b,sizeof(a))str

4-26->4-27强连通分量的概念上篇已经讲得很详细了，今天做题我给模板上加了一个数组belong，belong[i]表示点i存在于哪一个强连通分量之中//先来看第一道题：hdu3072：http:/

题意： 　　给出n个点(0 - n-1)，m条边，code从0开始需要传播到1 - (n-1)的每个点，强连通分量之间的传播是没有花费的，求最小花费。 思路： 　　缩点，最短路   1 #include <bits/stdc++.h> 2 3 const int MAXN = 50000+10; 4 const int MAXM = 100

HDU3072题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3072题意：给一个有向图，边有权值。问最小的传递信息代价，代价是边的权值。

题目地址：HDU3072这题一开始理解错题目意思了。。（不得不吐槽一下题目意思确实不好理解。。）用的强连通+最小生成树做的。。。然后错了好多遍。。。sad。。

IntelligenceSystemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1484    AcceptedSubmission(s):655ProblemDescriptionAfteraday,ALPCsfinallycompletetheirul

IntelligenceSystemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1250    AcceptedSubmission(s):560ProblemDescriptionAfteraday,ALPCsfinallycompletetheirul

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3072题解：一个强连通图里 inform,cost忽略,求强连通图之间的最小cost.#include #include #defineINF0x3f3f3f3f #defineMAXN50001 structnode { intto,next,val; }edge[MAXN'9'); while(c

/** *hdu3072 *题意：给出有向图，每条边有权值，求出强连通分量之间的最小边权，最后边权相加 *解析：缩图，更新不在同一个强连通分量的最小边权 **/ #include #include

三重算法： 一、    Kosaraju算法二、    Trajan算法 三、  Gabow算法 前两种马马虎虎刚学会把模板套上去 对应题目：HDU3072给你n个点，m条边，每条边有一个权值（传送message