Loading

2022年9月28日
kruskal重构树and笛卡尔树
摘要： 为什么放在了一起 因为我个人旗帜鲜明的认为这是一个东西 前者可以旗帜鲜明的解决图上(包括树上)限定最值的联通问题 建立方式：跑kruskal时每连接两个点时建立一个新点 把原来两个点连到新点上 新点权值为边权 如图：(随便扒了一张) 我们经过仔细的思考和严密的推理充分发扬人类的智慧再结合微不足道的o 阅读全文
posted @ 2022-09-28 17:04 hzoi_Sakura 阅读(104) 评论(7) 推荐(1) 编辑