2021年5月18日
Battle Over Cities - Hard Version
摘要： 1001 Battle Over Cities - Hard Version 思路：暴力跑每一个点作为被侵略点的情况，求最小生成树即可。 需要注意的情况是，虽然题目说最一开始的时候图是联通的，但是要注意，当一个点被侵略的时候，图可能就不连通了，所以需要判定一下，不连通的情况置为 inf。 // Cr 阅读全文
posted @ 2021-05-18 16:07 caoanda 阅读(116) 评论(0) 推荐(0) 编辑