HolseLee

摘要： 今天考试的时候遇到了一道题需要路径计数，然而蒟蒻从来没有做过，所以在考场上真的一脸懵逼。然后出题人NaVi_Awson说明天考试还会卡SPFA，吓得我赶紧又来学一波堆优化的Dijkstra（之前只会SPFA。。。 堆优化Dijkstra 其实Dijkstra的思想很简单。SPFA是以边为基础的最短路 阅读全文

摘要： 题目传送门 可持久化并查集 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a 阅读全文