bzoj4933: 妙
发布日期：2021-05-06 23:45:54
浏览次数：21
分类：精选文章
本文共 227 字，大约阅读时间需要 1 分钟。
我花了很长时间才完成这道题，开始时真的很懵，甚至以为是并查集的问题。后来去请教Claris大佬才发现其实是K短路的问题。
刚开始我对K短路完全不了解，连最基础的概念都摸不着头脑。于是，我向Claris大佬请教，他告诉我要把树结构转换成图，然后再求K短路。这一方法确实有效，但当时我还是觉得难度很大。
经过多次尝试和修改，终于完成了这道题。过程虽然坎坷，但学到了很多东西，特别是对图的转换和K短路算法的理解有了更深刻的认识。希望这些经验能对其他人有所帮助！
发表评论
最新留言
做的很好，不错不错
[***.243.131.199]2025年04月05日 19时06分06秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
M1芯片的macbook安装王者荣耀，原神，崩坏方法
2019-03-05
Java温故而知新-反射机制
2019-03-05
eclipse引用sun.misc开头的类
2019-03-05
firefox中angular2嵌套发送请求问题
2019-03-05
【mybatis3】调试/断点打印日志
2019-03-05
C++
2019-03-05
[CTFSHOW]PHP特性
2019-03-05
navigator对象
2019-03-05
关于EFI系统分区（ESP）你应该知道的3件事
2019-03-05
5.Mybatis复杂映射开发
2019-03-05
Servlet2.5的增删改查功能分析与实现------删除功能（四）
2019-03-05
环境配置 jdk_mysql_myeclipse8.6
2019-03-05
Session验证码的实现(2018-7-3)
2019-03-05
spring启动错误：Could not resolve placeholder
2019-03-05
日志写入xml上传ftp遇到的问题
2019-03-05
下载任意版本vmware对应的vmware tools
2019-03-05
将 github 中他人的 仓库 导入 码云中，从而 加快下载速度的 方式
2019-03-05
Java 类加载的过程 加载、验证、准备、解析、初始化
2019-03-05
JavaWeb---实现JavaBean来接收参数、请求转发、域对象
2019-03-05
瀚高数据库中 java代码类型与bit对应（APP）
2019-03-05
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 457381272 位访客