T1 倒水 不会 T2 让他们联通 原题 时间为边权，然后最小生成树，树剖算出 i 到 i + 1 路径上的边权最大值，然后线段树求 [l, r - 1] 区间的路径最大值就可以了。 还有： _ _ NKOJ, _ _ _ ! #include <bits/stdc++.h> using names
T2 蛇形数组 Problem： 原题面 给定一个无限大的网格，在网格里蛇形填数。形如： ..... 13 5 4 3 12 6 1 2 11 7 8 9 10 现在令 (x, y) 表示第 x 行，第 y 列，第一个数的坐标为 (0, 0)。 然后每次删去 (x, y) 位置的数，让比其大的数向
\mathtt{TAG}：最短路，DP，拓扑排序 题意 给定一个 n 个点 m 条边的无向图，边有边权。 给定两对点 s_1,t_1 和 s_2,t_2。 你可以选定 s_1 到 t_1 的一条最短路径，使得这些边的边权变为 0
First. 题目分析 Second. 区间合并的实现 Third. 修改和查询的实现 修改 查询 最后完整代码
发布于 2024-09-14
