摘要：BFS 和 DFS是简单且重要的图遍历算法。 BFS BFS 可以计算出源节点S到任意可达节点的距离(一条简单路径，且经过的边数最少)，或者说，在所有边的权重为1的情况下，源节点和任意可达节点的最短距离。算法始终在发现节点和未发现节点之间扩展，也就是说沿广度方向扩展。笼统的说：总会先发现，距离源节点 阅读全文

摘要：Honeymoon Hike 题目链接; 解题思路 这道题主要使用了搜索，二分，枚举算法， 对于搜索：DFS的时间复杂度为O(V+E)，V ⇐ 10000 ,E ⇐ 40000; 对于二分：时间复杂度 为 lg(n); n<=200; 对于枚举：时间复杂度为 ：O(n); n ⇐ 200; 所以总体 阅读全文

摘要：问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机 阅读全文

摘要：##问题描述： 无脑博士有三个容量分别是 A,B,CA,B,C 升的试管，A,B,CA,B,C 分别是三个从 11 到 2020 的整数，最初，AA 和 BB 试管都是空的，而 CC 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一 阅读全文