摘要：
"Luogu P4779" 利用堆/优先队列快速取得权值最小的点。 在稠密图中的表现比SPFA要优秀。 阅读全文
posted @ 2019-11-06 14:53
Nanjo
阅读(170)
评论(0)
推荐(0)
摘要：
"Luogu P2146" 由于对于每一个软件包有且只有一个依赖的软件包，且依赖关系不存在环。 很显然这是一个树形的结构。 再看题目要求的操作，安装实际上对应的是覆盖根节点到当前节点的路径，卸载则是覆盖该节点的整颗子树。 对于这样的操作，树链剖分+线段树可以很轻松地维护。 值得注意的是，根节点编号为 阅读全文
posted @ 2019-11-06 10:14
Nanjo
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号