随笔分类 -  最小生成树

摘要：暑期培训7日游解题思路（day1~day3）day1第一天，王聿中老师出的题目比较简单，T1很水，T2是个简单的DP，T3还是有一点意思的。在网格图中删掉若干条边，使得所有格子都联通，求删掉的边的长度和最小为多少。很容易发现这是一个最小生成树问题，但点和边数量非常大，不可能完成一般的... 阅读全文