摘要：
树在数据结构中是很重要的一个部分，尤其是二叉树，在acm中也有很大的应用，如线段树等等。吐槽一下，在数据结构书上我没有找到实现代码。。。自己在cf上面摸了一道题目，跟着大佬学了一下怎么用邻接表的方法来建树。 为了节省空间，这里我用了vector 因为还在初学，随着学习深入，会慢慢更新树的相关操作（等 阅读全文
摘要：
dijkstral算法在离散这门课中有简单提到过（疯狂吐槽离散老师JY）,但是代码实现一直到之前才学到手，感觉自己还是太傻了摸鱼太严重了。首先建立图的邻接矩阵，对它进行初始化，对角线赋0，其他一律INF。然后输入数据，因为下面代码建立的是无向图，所以在输入的时候要注意以下。建立一个dis数组，初始化 阅读全文