摘要:
题目链接:hdu 6166 Senior Pan 题意: 给你一张有向图,现在选出k个点,问这k个点中,所有的点对的距离中,最短的那条是多少。 题解: 官方题解说的很清楚了。 类比cf 835E,枚举二进制位按照标号当前位为1 和当前位为0分为两个集合,每次求解两个集合之间的最短路即可覆盖到所有的点 阅读全文
摘要:
题目链接:hdu 6162 Ch’s gift 题意: 给你一棵树,树上每个点有一个权值,现在有m个询问,每次询问给你一个s,t,L,R,问你从s到t的路径上,权值在[L,R]内的总和为多少。 题解: 我感觉我写复杂了,用树链剖分来维护路径,然后用主席树来建立权值线段树乱搞。 1 #include< 阅读全文