2017年2月22日
【bzoj4011】 HNOI2015—落忆枫音
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4011 (题目链接) 题意 给出一个拓扑图，再加入一条边，问树形图个数。 Solution 右转题解→_→：PoPoQQQ 对于那个式子的理解，我们考虑不合法的情况就是出现环的情况，而环中一定是包含新加 阅读全文
posted @ 2017-02-22 20:40 MashiroSky 阅读(225) 评论(0) 推荐(1) 编辑
【bzoj4009】 HNOI2015—接水果
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4009 (题目链接) 题意 给出一颗无根树。有一些路径记为$P_i$，这些路径有两个端点和一个权值$W_i$。另外一些路径记为$Q_i$，同样有两个端点和一个权值$K_i$。对于每个$Q_i$，询问$P 阅读全文
posted @ 2017-02-22 15:16 MashiroSky 阅读(195) 评论(0) 推荐(0) 编辑