2020年9月22日
P5687 [CSP-SJX2019]网格图
摘要： 题目传送门 思路 首先非常简单的$O(n^2)$暴力很容易想，但是拿不到满分。看到最小生成树，首先就想到了$kruscal$，但点的总数已经是$n*m$，所以普通的过不了。发现特殊性质就是一行或者一列都是一个边权，肯定要通过这个性质来优化，~~但是我想了一天还是没想出来，太菜了。~~看了题解才发现原 阅读全文
posted @ 2020-09-22 17:31 徐明拯 阅读(160) 评论(0) 推荐(0) 编辑