2022年7月21日
2022杭电多校 补题
摘要： 1 赛中通过：$\texttt{BKL}$ C. Backpack 题意 $T(1\le T\le10)$ 组数据， $n$ 个物品，容量为 $m$ 的背包 $(1\le n,m<2^{10})$ 。每个物品有价值 $v_i$ ， 重量 $w_i(1\le v_i,w_i<2^{10})$ 。求正好 阅读全文
posted @ 2022-07-21 20:46 Prgl 阅读(62) 评论(0) 推荐(0)
Codeforces 1706E. Qpwoeirut and Vertices
摘要： $\texttt{Difficulty:2300}$ 题目大意 思路 即求若干点两两之间路径上最大边权的最小值，显然 $\texttt{Kruskal}$ 重构树即可解决，询问点的区间为 $[l,r]$ ， 答案即为 $[l,r]$ 所有点在重构树上的 $lca$ 的点权，$[l,r]$ 所有点的 阅读全文
posted @ 2022-07-21 16:04 Prgl 阅读(50) 评论(0) 推荐(0)