摘要：
题目链接：路径和树 题意：给定无向带权连通图，求从u开始边权和最小的最短路树，输出最小边权和。 题解：构造出最短路树，把存留下来的边权全部加起来。（跑dijkstra的时候松弛加上$ < $变成$ <= $，因为之后跑到该顶点说明是传递下来的，该情况边权和最小。） 以样例作说明：第一次从顶点3跑到顶 阅读全文
摘要：
题目链接：Edge Deletion 题意：给定一张n个顶点，m条边的带权无向图，已知从顶点1到各个顶点的最短路径为di，现要求保留最多k条边，使得从顶点1到各个顶点的最短距离为di的顶点最多。输出m条边中需要保留的边的编号。 题解：先跑一遍最短路，在松弛操作时，存父子关系和边，在以这些关系建立新图 阅读全文
摘要：
比赛链接：Contest Setting C题 题意：$n$道题目，每道题目难度为$ai$，选择$k$道难度不同的题目，有多少种选择方案。$1<=k<=n<=1000，1<=ai<=10^9$ 题解：问题转化一下（map，离散化均可）：m种难度，每种难度有bi道题目，每次从m种中选择k种，把对应的题 阅读全文