摘要:题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点 慢速的传送点 题目大意 给定一棵树,问有多少个无序三元组$(x, y, z)$使得这三个不同点在树上两两距离相等。 题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点 阅读全文
posted @ 2018-08-05 21:13 阿波罗2003 阅读 (45) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 题目大意 给定一个有$n$个点$m$条边的图,每个点有一个高度$h_{i}$,能从$u$经过一条边到达$v$,当且仅当存在一条边是$(u, v)$或$(v, u)$,且$h_{u}\geqslant h_{v}$。问1号点能到达的所有点的最小树形图的边权和。 题目传 阅读全文
posted @ 2018-08-05 17:33 阿波罗2003 阅读 (28) 评论 (0) 编辑
摘要:题目传送门 需要root权限的传送门 题目大意 有一个$n\times m$的网格图,每一格都有一个高度。一次降雨过后问最多能积多少水。 题目传送门 需要root权限的传送门 题目大意 有一个$n\times m$的网格图,每一格都有一个高度。一次降雨过后问最多能积多少水。 考虑算每一高度能储存的水 阅读全文
posted @ 2018-08-05 10:38 阿波罗2003 阅读 (109) 评论 (0) 编辑