摘要： 题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点 慢速的传送点 题目大意 给定一棵树，问有多少个无序三元组$(x, y, z)$使得这三个不同点在树上两两距离相等。 题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点 阅读全文

摘要： 题目传送门 传送点I 传送点II 题目大意 给定一个有$n$个点$m$条边的图，每个点有一个高度$h_{i}$，能从$u$经过一条边到达$v$，当且仅当存在一条边是$(u, v)$或$(v, u)$，且$h_{u}\geqslant h_{v}$。问1号点能到达的所有点的最小树形图的边权和。 题目传 阅读全文

摘要： 题目传送门 需要root权限的传送门 题目大意 有一个$n\times m$的网格图，每一格都有一个高度。一次降雨过后问最多能积多少水。 题目传送门 需要root权限的传送门 题目大意 有一个$n\times m$的网格图，每一格都有一个高度。一次降雨过后问最多能积多少水。 考虑算每一高度能储存的水 阅读全文