摘要：
题目链接：https://vjudge.net/contest/67418#problem/C 题意：求出桥的个数并且按顺序输出 题解：所谓桥就是去掉这条边后连通块增加，套用一下模版就行。 阅读全文
摘要：
题目链接：https://vjudge.net/contest/67418#problem/B 题意：给一个无向连通图，求出割点的数量。首先输入一个N（多实例，0结束），下面有不超过N行的数，每行的第一个数字代表后面的都和它存在边，0表示行输入的结束。 题解：简单的求割点模版，所谓割点就是去掉这一个 阅读全文
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1257 题解：不能按照单位价值贪心，不然连样例都过不了 要求的r=sum(x[i]*p[i])/sum(x[i]*w[i])不妨设一个辅助函数 z(l)=sum( 阅读全文
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086 题解：怎么用二进制优化多重背包，举一个例子就明白了。 如果要放n个苹果，可以将n个苹果分成几个2的次方1，2，3，4，m^2然后n可以由这些按照某种组合来 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2767 题意：问最少加多少边可以让所有点都相互连通。 题解：如果强连通分量就1个直接输出0，否者输出入度为0的缩点，出度为0的缩点和的最大值 阅读全文
摘要：
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1051 题解：缩点之后判断出度为0的有几个，只有一个那么输出那个强连通块的点数，否者就输出0 阅读全文
摘要：
题目链接：http://codeforces.com/contest/505/problem/D 题解：先用tarjan缩点然后再用并查集注意下面这种情况 ‘ 这种情况只需要构成一个大环就行了，也就是说不需要7条边只要6条就够了。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1236 题意：给出n个学校和一些学校之间的网络链接关系，学校之间的网络是单向边，让你求出两个问题的答案，1.至少需要多少份软件，使得所有学校都可以收到。2.如果希望用一份软件就能够使所有学校收到需要添加几条边 题解：首先求强连通分量然后 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 题意：略 题解：trajan模版直接求强连通分量。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/591/problem/E 题意：有3个数字表示3个城市，每种城市都是相互连通的，然后不同种的城市不一定联通，'.'表示可以建设道路‘#’表示 不能，问最短建设多少道路能够让3种城市都联通起来 题解：直接bfs一遍所有类型的城市， 阅读全文