随笔分类 -  克鲁斯卡尔重构树

摘要:两种形态都对经过的路程有限制,我们可以联想到克鲁斯卡尔重构树。 我们考虑将点权转化为边权,因为我们走这条边的话两个端点都要符合条件,所以人形态是边权为边的两个端点的较小值,狼形态相反。 人形态时要建一个最大生成树,狼形态相反 然后我们就可以知道人形态时起点可以到达哪些点,狼形态时哪些点可以到达终点。 阅读全文
posted @ 2020-04-08 11:36 wljss 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示