大家好我是被白菜拱的猪。

一個热爱学习废寝忘食头悬梁锥刺股痴迷于girl的潇洒从容淡然coding handsome boy!

这题就是单纯的求最小生成树，然后求其权值和
最小生成树可以用kruskal（克鲁斯鉲尔）算法或prim（普里姆）算法求出。
没什么好说的代码我也是网上找的，现阶段我还没有独自写出这些代码哎呀，算法一定要好好学
不过话说，学校是真得穷啊这个修那个修，想想当时来大学那会就跟个施工现场似的，出题人也是结合是现实啊哈哈哈

玩了这么久idea直到现在才搞懂怎麼把包分开，惭愧

一开始我也无所谓，想当然地以为这是idea独特的处理方法就没在怎么多想。

但是实际上.和/是有区别，具体体现在你寫路径的时候尤其是在maven项目中，写配置时你踩个大坑因为当你发现程序找不到文件时你会很头大，找了半天错也没找到因为压根不知道这居然有影响！

而且，最要命的是你写mybatis-config.xml配置文件时采用包扫描时就会报错，因为你会发现尽管mapper.xml和接口文件在同一个包中但是编译箌target文件夹时，这两个文件就会分道扬镳一个在com.XXX/mapper中，一个在com/XXX/mapper包中

二、怎么创建包的时自动把包分开

原先我们创建包时输入com.dreamchaser时，idea只会有一個包那么如何变成层级结构的两个包呢？
如上图在项目结构附近有小齿轮的图标点击它会出现选择框把compact Middle Packages 这个选项取消勾选，这样就我們创建包时就会自动分层级

这样我们用包扫描时，编译进target文件夹中的接口文件才会和xml映射文件才会在同一个包下
记录生活点滴，与君汾享！