2019年1月26日
[洛谷P4185] [USACO18JAN]MooTube
摘要： 题目链接： "传送门" 题意： 给定一颗N个节点的树，定义两点距离为他们之间路径中边权最小值。 Q次询问K,V，询问到V距离 =K的点有多少（不含V） 呃呃呃呃考试的时候直奔了T3，结果公式推挂了（。。）最后5min回来搞T1，看出了正解然而手速跟不上…… 分析： 把所有的询问先离线下来存在一个结构 阅读全文
posted @ 2019-01-26 15:45 kma_093 阅读(217) 评论(0) 推荐(0) 编辑