摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4180 题目大意 $n$个点$m$条边的一张无向图，求它的严格次小生成树。 \(1\leq n\leq 10^5,1\leq m\leq 3\times 10^5\) 解题思路 一定存在一种严格次小生成树和最小生成 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3980 题目大意 $n$天，第$i$天需要$A_i$个志愿者。有$m$种志愿者，第$i$种从$s_i$天服务到$t_i$天，需要$c_i$元的费用。 求满足条件的最小费用 \(1\leq n\leq 1000,1\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7408 题目大意 一个有$n+1$层的地牢，从$i$到$i+1$层要$A_i$点能量，第$i$层可以花费$B_i$获得$1$点能量。 $m$次询问从$S_i$层出发到第$T_i$层在能量上限为$U_i$的情况下至少 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/2769 题目大意 给出$n$个点$m$条地铁线路，每条线路是一条路径。 求$1$到$n$的最短路且在最短路径的情况下相邻换乘点的距离平方和最大。 \(1\leq n,m,\sum s_i\leq 10^6\) 解题思路 首先肯定是在最短路树上跑，然 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7515 题目大意 有一个$nm$的矩形$A$，然后给出一个$(n-1)(m-1)$的矩形$B$满足 \(B_{i,j}=A_{i,j}+A_{i+1,j}+A_{i,j+1}+A_{i+1,j+1}\) 求能否构造 阅读全文