摘要：
题目大意： 求出最小生成树。思路： 这道题有两种方法： （1）最小生成树 （2）并查集最小生成树：数据nusing namespace std;int a[5001][5001],n,b[5001],k,sum,minn,c[5001];int main(){ ... 阅读全文
posted @ 2018-03-22 16:09
全OI最菜
阅读(113)
评论(0)
推荐(0)
摘要：
题目大意： 思路： 这道题是求一个图的强联通分量。 先用floyed求出一个人最终可以想谁借到光盘，再利用一个很类似并查集的东西求出答案 代码： 阅读全文
posted @ 2018-03-16 21:14
全OI最菜
阅读(100)
评论(0)
推荐(0)
摘要：
题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
posted @ 2018-03-16 21:14
全OI最菜
阅读(72)
评论(0)
推荐(0)
摘要：
题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
posted @ 2018-03-16 21:14
全OI最菜
阅读(67)
评论(0)
推荐(0)
摘要：
题目大意： 思路：这道题是求一个图的强联通分... 阅读全文
posted @ 2018-03-16 21:14
全OI最菜
阅读(62)
评论(0)
推荐(0)
摘要：
题目大意： 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。思路：两遍floyed。第一遍求出所有点之间的最短路，第二遍枚举每一个点，如果a[i][j]==a[i][k]+a[k][j]，那么k点... 阅读全文
posted @ 2018-03-16 19:25
全OI最菜
阅读(108)
评论(0)
推荐(0)
摘要：
题目大意： 求一个图的最小环。 思路： 完全模板题。 思路一：直接用弗洛伊德，再加上一个判断是否有环的语句就可以了。 思路二：用dij，枚举每条边，将该边删除，再求该边的两个端点之间的最短路，最短路再加上这条边，就是一个环。 代码： 弗洛伊德： dij： 阅读全文
posted @ 2018-03-15 16:21
全OI最菜
阅读(83)
评论(0)
推荐(0)
摘要：
题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21
全OI最菜
阅读(70)
评论(0)
推荐(0)
摘要：
题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21
全OI最菜
阅读(65)
评论(0)
推荐(0)
摘要：
题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21
全OI最菜
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号