2019年6月15日
LG1600 天天爱跑步
摘要： 题意 有一颗$n$个节点的树，还有$m$条路径 统计一个节点作为第$a_i$个在路径中被经过的点（从$0$开始算）的个数 思路 首先有一个想法，一条路径中从上到下和从下到上一个是递减一个是递增，那么他们与他们的深度有什么关系呢？ 上行：深度越小，到达名次越大$f[i]=deep[s] deep[i] 阅读全文
posted @ 2019-06-15 18:55 flyfeather 阅读(119) 评论(0) 推荐(0) 编辑