2021年9月8日
P1457 [USACO2.1]城堡 The Castle 题解
摘要： 这道题似乎还没有最短路的题解，这里给出一种$dijkstra$的做法（其实是最近学图论学疯了，什么都想用图论来做） 题目大意： 给出一个图，查询这个图的： 连通块的个数、 最大连通块的大小、 合并相邻连通块后最大的连通块（以及这个可以调死你的拆墙的方向） 分析： 首先看到数据范围: \(1≤n,m≤ 阅读全文
posted @ 2021-09-08 17:39 Noir' 阅读(117) 评论(0) 推荐(0)