𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal link. 给定 \(n\) 个点 \(m\) 条边的无向图和一个源点 \(s\)。要求删除一个不同与 \(s\) 的结点 \(u\)，使得有最多的点到 \(s\) 的最短距离改变。求出此时最短距离改变的结点的数量。 \(n\le2\times10^5,m\le3\times10 阅读全文

摘要： $\mathcal link. 给定一个捕食网络，对于每个物种，求其灭绝后有多少消费者失去所有食物来源。（一些名词与生物学的定义相同 w。） 原图结点数 \(n\le65534\)，边数 \(m\le10^6\)，图保证无有向环。 $\mathcal 支配树板题。将原图反向建边，令一个“超级生产者” 阅读全文