20231116
20231116
2023/11/16 先是周三训练补题 k题，赛时队友写的，讨论是用dfn序来判断返祖边,也是学到了怎么来判断有向图中的返祖边 做法：dfs的时候，我们只看一条链上的点，我们正常赋值dfn序。如果这是出现dfn[v]<dfn[u]，那么这条边一定是返祖边。然后我们回溯的时候把u点的dfn序赋为1e9 ......
20231116
2023/11/16 先是周三训练补题 k题，赛时队友写的，讨论是用dfn序来判断返祖边,也是学到了怎么来判断有向图中的返祖边 做法：dfs的时候，我们只看一条链上的点，我们正常赋值dfn序。如果这是出现dfn[v]<dfn[u]，那么这条边一定是返祖边。然后我们回溯的时候把u点的dfn序赋为1e9 ......
20231116打卡
早上，我有一门UML和算法与数据结构的上机实验课。这门课程旨在培养我们对软件设计和算法实现的能力。在实验课上，我们运用UML（统一建模语言）来设计和建模软件系统，同时编写代码实现各种经典的算法和数据结构，例如排序和查找算法、链表和树等。通过这些实际操作，我加深了对软件工程理论的理解，同时锻炼了我的编 ......