摘要：
动态规划思想的Flord #include<iostream> using namespace std; int d[5000][5000]; int main() { int i,j,n,m,u,v,w,k; cin>>n>>m; for (i=1;i<=n;i++) for (j=1;j<=n; 阅读全文
posted @ 2019-05-07 20:17
idyllic
阅读(249)
评论(0)
推荐(0)
摘要：
以下都是借来的程序，时间仓促，准备模板用，日后改为自己的。 出处： https://www.cnblogs.com/yanlifneg/p/5432822.htmlhttps://blog.csdn.net/icecab/article/details/82356929 1：堆优化的dij(边非负） 阅读全文
posted @ 2019-05-07 20:09
idyllic
阅读(253)
评论(0)
推荐(0)
摘要：
拓扑排序：*保证无环 1：模板（若要字典序则采用优先队列） #include<iostream> #include<cstring> #include<queue> int s[100010],f[100010]; int vis[100010]; using namespace std; int 阅读全文
posted @ 2019-05-07 19:26
idyllic
阅读(379)
评论(0)
推荐(0)
摘要：
1：图的构成：顶点和边（分有向无向） 2：图的基本定理： a)：欧拉定理（一笔画定理） b): 握手引理：各顶点度的和等于边的数量和的两倍 推论1：各顶点的度和和一定为偶数 推论2：奇数度顶点一定有偶数个 3：正则图：每个顶点的度均为k则称为k正则图 4：图的存储： a):邻接矩阵 #include 阅读全文
posted @ 2019-05-07 19:07
idyllic
阅读(380)
评论(0)
推荐(0)
浙公网安备 33010602011771号