05 2021 档案

Battle Over Cities - Hard Version

摘要：1001 Battle Over Cities - Hard Version 思路：暴力跑每一个点作为被侵略点的情况，求最小生成树即可。需要注意的情况是，虽然题目说最一开始的时候图是联通的，但是要注意，当一个点被侵略的时候，图可能就不连通了，所以需要判定一下，不连通的情况置为 inf。 // Cr 阅读全文

posted @ 2021-05-18 16:07 caoanda 阅读(121) 评论(0) 推荐(0) 编辑

SP10707 COT2 - Count on a tree II

摘要：SP10707 COT2 - Count on a tree II 参考：树上莫队树上莫队和普通的莫队差不多，只是把区间从普通的数组，转到欧拉序上（其实也就是括号序）该问题求解的是 x，y 两个点之间的最短路径上，有多少个不同颜色的点对于这个问题，分两种情况讨论 \(lca(x,y)=x\ o 阅读全文

posted @ 2021-05-08 13:47 caoanda 阅读(77) 评论(0) 推荐(0) 编辑