摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF464E 题目大意 $n$个点$m$条边的一张无向图，第$i$条边长度为$2^{x_i}$，求$s$到$t$的最短路。 \(1\leq n\leq 10^5,0\leq m,x_i\leq 10^5\) 解题思路 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF603E 题目大意 开始时有$n$个点，没有边。 依次加入$m$条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数，求使得这个边集的最大权值最小。 \(1\leq n\leq 10^5,1\leq 阅读全文
摘要：
正题 题目大意 给出$n$个点的一棵树，每个点有个颜色$a_i$，你每次可以选择一个颜色全部变成另一个颜色。 求最少多少次操作可以把一种颜色变成一个完整的连通块。 \(1\leq k\leq n\leq 2\times 10^5\) 解题思路 考虑如果我们要把一个颜色变成一个联通块，那么首先得把它目 阅读全文
摘要：
前言 之前线上赛就A的题现在才写博客 正题 题目链接:https://www.luogu.com.cn/problem/P7735 题目大意 有$n$个点的一棵树，开始所有边都是轻边，$m$次操作。 把$x\rightarrow y$路径上所有点连接的重边都变为轻边，然后再把路径上的边变成重边。 询 阅读全文