随笔分类 -  NOIP回忆 / 图论----最小生成树

题解----牛半仙的妹子图
摘要：##前言： 来源于NOIP模拟27。 考场上想出正解思路了，但是差个优化，所以没A。 ##基本思路： 考虑牛半仙能不能到达一个妹子处取决于路径上最困难的那条路的值。 又由于他会到达所有能到达的妹子，所以一定会选最大值最小的路径。 考虑最小生成树，我用的kruscal。 从x开始dfs记录到达每个妹子 阅读全文
posted @ 2021-07-29 19:59 Geek_kay 阅读(111) 评论(0) 推荐(0)