该文被密码保护。 阅读全文
摘要：
最小生成树练习题 CF 891C "题目传送" 题意 给定无向图，和K个询问，每个询问给定一个边集，求这个边集里的边是否是同一棵最小生成树里的边 思路 首先，我们应该明确。 如果一条边权为 $w$ 的边，在边权小于 $w$ 的边都尝试加入，原图已连通时，则这条边一定不会出现在 $MST$ 中，否则则 阅读全文
摘要：
ZR 十一 三地联考 A 题意 $f_i=f_{i 1}+f_{i 2}$ $F_i=\sum_{i=0}^nf_if_{n i}$ 求 $\sum_{i=0}^nF_i$ 100分做法 阅读全文
该文被密码保护。 阅读全文
摘要：
最短路的练习题 257Div1B "题目传送" 题意 给出一个N个节点的无向图，其中1是首都。 现在有两种边： m条公路，每条连接两个节点，边权给出。 k条铁路，每条连接首都和另⼀个节点，边权给出。 问最多删去多少条铁路使得首都到任意节点的最 短路径长度不变。 $1 include include 阅读全文