Loading

2020年3月19日
P4716 朱刘算法/最小树形图/有向图最小生成树 python实现
摘要： 遇到了一道题，一开始以为是简单的最小生成树 做完发现一直WA，学习了一下发现是朱刘算法，整理一下笔记 P4716 最小树形图 地址：https://www.luogu.com.cn/problem/P4716 题目背景 这是一道模板题。 题目描述 给定包含 nnn 个结点， mmm 条有向边的一个图 阅读全文
posted @ 2020-03-19 22:29 cpaulyz 阅读(1315) 评论(0) 推荐(0) 编辑