摘要：
转发地址：https://blog.csdn.net/qq_34374664/article/details/77488976 原版的地址好像挂了..... 看到别人总结的很好，自己就偷个懒吧。。以下为转发内容 全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才 阅读全文
摘要：
题目在这里 题意 ： 问你按照图中所给的提示走，多少步能走出来？？？ 其实只要根据这个提示走下去就行了。模拟每一步就OK，因为下一步的操作和上一步一样，所以简单dfs。如果出现loop状态，只要记忆每个所到的点的第一次的步数，最后总步数减掉它即可 1 /*********************** 阅读全文
摘要：
最小生成树minimal-spanning-tree(概念就不具体介绍了)有两种基于不同贪心选择的算法，一个为Prim算法，一个为Kruskal算法。 Prim和Dijkstra算法很像，只是少了些东西。它将结点分为两类，一类是已经选择了的确定的，构建好了的mst的结点，另一类是还没确定的未选择的结 阅读全文