2021年5月17日
紫书—关于树的递归定义的例题
摘要： 某些题目输入数据是采用递归(先序)的方式来输入数据，这时只能用递归的方式来建立树。 例如:1.洛谷p uva 839 天平 2.洛谷P uva 699 下落的树叶 3.洛谷p uva 297 四分树。 洛谷P uva 839 天平 AC代码展示: #include<bits/stdc++.h> us 阅读全文
posted @ 2021-05-17 14:53 江间暮云 阅读(97) 评论(0) 推荐(0)
关于新学到的拓扑排序的思考
摘要： 相关的概念:1.有向图无环图(Directed acyclic graph 简称DAG):对于一个有向图，任选一个顶点，该顶点经过若干条边都无法到达原来顶点，则该图为DAG，反之则不为DAG。 2.拓扑序列:设G=(V,E)是一个具有n个顶点的有向图，集合V的顶点序列v1,v2,v3.....vn称 阅读全文
posted @ 2021-05-17 12:31 江间暮云 阅读(140) 评论(0) 推荐(0)