is-land

摘要： 题目传送门：340. 通信线路 - AcWing题库 题目大致意思 对于一条路径，他的花费是，其经过的所以路线中花费最大的一条，你可以选择k条线，使其变为免费，求1到n的最小花费。 解题方法 本题可以用spfa加上dp来写。 对于同样是单源最短路，不可以用dijkstra的原因是：该题会将路径更改为 阅读全文

摘要： 题目传送门：https://www.luogu.com.cn/problem/P2024 一般的并查集只能用来解决”亲戚的亲戚是亲戚“这类问题，但是如果关系变得复杂就不好解决。 比如”敌人的敌人是朋友“这类的问题，很明显普通的并查集无法解决，这个时候我们就要用到普通并查集的进阶版——种类并查集。 一 阅读全文

摘要： 题目传送门： https://www.luogu.com.cn/problem/P1160 来说一下本题要用的东西。 list<int> a;定义int类链表。a.size()：链表长度。a.push_front(x),a.push_back(x):在链表前/后加入x。a.insert(it,x)： 阅读全文