ACM
PanQiHang
这个作者很懒,什么都没留下…
展开
-
二叉树笔记建树代码
层序:每层从左向右读 前序:根左右 中序:左根右 后序:左右根 struct tree { int data; tree *lson,*rson; }; tree *buildtree(tree *bt) { int x; cin >> x; if (x == 0) { bt = NULL; } e...原创 2019-03-24 20:22:33 · 649 阅读 · 0 评论 -
Kruskal算法代码
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,m,tot=0,k=0;//n端点总数,m边数,tot记录最终答案,k已经连接了多少边 int fat[200010];//记录集体老大 struct node { int from,to,d...转载 2019-03-25 12:00:24 · 1101 阅读 · 0 评论 -
Floyd算法代码
#include <stdio.h> int main() { int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值 //读入n和m,n表示顶点个数,m表示边的条数 scanf("...转载 2019-03-25 12:37:53 · 2030 阅读 · 0 评论