复制代码
2018年3月13日
最小生成树
摘要： 算法一：prime 特别好用的 O(n^2)和dij 差了两行 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); #defin 阅读全文
posted @ 2018-03-13 20:37 pg633 阅读(179) 评论(0) 推荐(0)
堆操作
摘要： 传送门 模拟堆 #include <cstdio> #include <iostream> using namespace std; int heap[100005], size = 0; //第一个元素的下标为1. void push(int x){ int i = ++size; while(i 阅读全文
posted @ 2018-03-13 18:14 pg633 阅读(153) 评论(0) 推荐(0)
最短路径
摘要： 算法一 ：迪杰斯特拉 算法详情：贪心 维护一个 dis 数组 进行 松弛操作 适用： 单源最短路 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w 阅读全文
posted @ 2018-03-13 15:47 pg633 阅读(136) 评论(0) 推荐(0)