2018 年 3月 16 日随笔档案 - 全OI最菜

摘要：题目大意：思路：这道题是求一个图的强联通分... 阅读全文

posted @ 2018-03-16 21:14 全OI最菜阅读(60) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：这道题是求一个图的强联通分... 阅读全文

posted @ 2018-03-16 21:14 全OI最菜阅读(65) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：这道题是求一个图的强联通分... 阅读全文

posted @ 2018-03-16 21:14 全OI最菜阅读(70) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：这道题是求一个图的强联通分量。先用floyed求出一个人最终可以想谁借到光盘，再利用一个很类似并查集的东西求出答案代码：阅读全文

posted @ 2018-03-16 21:14 全OI最菜阅读(96) 评论(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最菜阅读(104) 评论(0) 推荐(0) 编辑

stoorz