摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586题目大意：在一个无向树上，求一条链权和。解题思路： 0 | 1 / \ 2 3设dist[i]为i到根0的链和，求法（Dfs过程中dist[v]=dist[u]+e[i].w)对于树中任意两点形... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3074题目大意：单点更新。维护序列乘法。mod1000000007。解题思路：1000000007*1000000007~10^18>1; build(lson); build(rson); ... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3072题目大意：为一个有向连通图加边。使得整个图全连通，有重边出现。解题思路：先用Tarjan把强连通分量缩点。由于整个图肯定是连通的，所以枚举每一条边，记录到非0这个点所在连通分量的最小cost。一共需... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3069题目大意：用最少警力，监控一个树，逮住逃犯。即最大警力去一个子树捉人时，确保父点至少被一个警察看守着。解题思路：树结构出点、入点不明确，所以建一个无向树，从任一一个结点开始，肯定能跑完整个树。对于一... 阅读全文