摘要：
题目：Weak Pair 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 题意：给一棵树和一个定值k，每个点的值w，对于两点（u、v），如果u 是v 的祖先，且w[u]*w[v]<=k，则说u、v是弱的，问树中有多少对u、v是弱的。 思 阅读全文
摘要：
题目：Sparse Graph 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 题意：给出一个图（V<=20万，E<=2万），要求先化为补图（每两个点，原本有边删去边，原本没边添加边），然后问指定点S到其他每个点的最短距离。 思路： 普 阅读全文