2018年7月21日
spfa
摘要： 记得入队标记 阅读全文
posted @ 2018-07-21 17:10 前排吃瓜 阅读(223) 评论(0) 推荐(0) 编辑
最小生成树（kruskal）
摘要： #include using namespace std; int n,m; int f[5005]; void clean() { for(int i=1;i>n>>m; clean(); for(int i=1;i>a>>b>>w;//有向图无向图都是一条边 edge[i].a=a; edge[i].b=b; edg... 阅读全文
posted @ 2018-07-21 11:19 前排吃瓜 阅读(168) 评论(0) 推荐(0) 编辑
邻接表存储
摘要： #include #define MAXN 1005 using namespace std; int u[MAXN],v[MAXN],w[MAXN]; int first[MAXN],next[MAXN]; int main() { int n,m; cin>>n >>m; for(int i=1;i>u[i] >>v[i] >... 阅读全文
posted @ 2018-07-21 10:05 前排吃瓜 阅读(145) 评论(0) 推荐(0) 编辑