在下好vscode后，配置Java的配置环境很简便。可以选择在链接: 微软官网说明找到教程.直接下载Install the Coding Pack for Java - Windows该文件，下载完安装时所有选项都默认即可。若出现JDK文件下载失败，可前往链接: OpenJDK下载地址.下载，然后再启动上面下载好的微软vscode安装程序，安装完后，打开vscode即可running。【注意下载文

本题并不难，主要在于将电路连接图抽象为有向图，然后进行简单拓扑排序即可，下文给出代码在已在几个点给出注释/** @Author: csc* @Date: 2020-12-14 17:29:08* @LastEditTime: 2020-12-19 19:10:17* @LastEditors: Please set LastEditors* @Description: In User Settin

通常来讲，贪心向来是取局部最优解，但是局部最优解最后不一定构成整体最优解，因而就有了反悔这个操作，来优化贪心。而构成反悔贪心，通常会有一个限制条件。例如，我们假设数组array{1，5，6，7，2，6，7，9，4，3，5，1}；如果我们要求取k个数，使其取得最大值，显然此时我们的贪心策略是对array数组进行排序，取前k大的数据加起来就得到结果。但是当我加一个限制条件，不允许取相邻的两个数，也就是

图的存储结构主要有邻接矩阵，邻接表，十字链表等。笔者在这里主要介绍邻接矩阵和邻接表两种存储结构。并将分别采用两种存储方法去实现无向图的基本操作，包括加点，删点，加边，删边、深度优先遍历以及广度优先遍历。（文末附完整代码）邻接矩阵部分主要包含如下函数void visit()该函数意在将标注数组初始化为false；（标志数组在dfs和bfs均有用到)void insert_node(char c) 加