摘要： 题目：这里 题意： 给出一个n个结点的树和一个数k，每个结点都有一个权值，问有多少对点(u，v)满足u是v的祖先结点且二者的权值之积小于等于k、 从根结点开始dfs，假设搜的的点的权值是v，我们需要的是在此之前搜的点中小于等于k/v的数的个数，于是用树状数组查询，查完后将v加入树状数组以供下个 点查 阅读全文

摘要： 题目：这里 题意： 相当于一开始给一个初始好了的无向完全图给你，然后给让你删除m条边，再给你一个点v，最后问你在剩下的图里从这个点v出发能到达所有边点的最小路径是多少？ 一看是所有点的最小路径，一看就觉得是个bfs，记忆化搜一下然后加个优化什么的，由于数据不知道是个什么奇葩而且比赛中还改数据，所以很 阅读全文