https://61.142.113.109/senior/#main/show/4740
这道题,考试时几乎没看,一直在跟第一题较劲,后来发现我战略错误,应该先把简单的题做了的。。。
这道题嘛,其实就是一道最大生成树,为什么呢?
因为啊,不能存在环,因为如果存在环猫就逃不出去了,而我们又要让挖掉的围栏尽量少,所以就直接按照克鲁斯卡尔的做法把排序的顺序改一改即可。
https://61.142.113.109/senior/#main/show/4740
这道题,考试时几乎没看,一直在跟第一题较劲,后来发现我战略错误,应该先把简单的题做了的。。。
这道题嘛,其实就是一道最大生成树,为什么呢?
因为啊,不能存在环,因为如果存在环猫就逃不出去了,而我们又要让挖掉的围栏尽量少,所以就直接按照克鲁斯卡尔的做法把排序的顺序改一改即可。