mgtnb

摘要： 定义 在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly co 阅读全文

摘要： 算法汇总： Floyd 算法 Dijkstra 算法 Bellman-Ford 算法 SPFA算法 Floyd算法 应该是几个算法当中最简单的了，虽然时间复杂度有点高。 f[k][i][j]表示从i经过若干个编号不超过k的节点到j的最短路长度。于是有： f[k][i][j]=min(f[k-1][i 阅读全文

摘要： 认真写博客是不是就不用面对期末成绩了 统计数字 https://www.luogu.com.cn/problem/P1097 一眼就想到桶排，但是数据范围太大，数组会爆。 就排了个序，直接记录输出就完了。 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文

摘要： 水 正经题解 最多的奖学金 https://www.luogu.com.cn/problem/P1051 就水题，但我还是wa了一个点[？？] 大概就是排序的时候把“>"换成 "<"就过了，应该是输出时优先输出排前面的[无可奈何] 代码就不贴了 过河 https://www.luogu.com.cn 阅读全文