带有标签的文章：

#Dijkstra 算法

2篇文章

折磨

在一个无向社交网络中，已知每名用户的心动价位及初始发出“瓜条”的源头节点（当用户看到不低于自身心动价位的瓜条时会转发并更新心动价位，引发扩散），计算为使指定节点（猫猫）完全接收不到任何瓜条，最少需要屏蔽猫猫的多少个直接好友。

给定包含猫窝和老鼠洞的带权无向图，定义安全节点为老鼠能从此节点出发规划一条逃往老鼠洞的路径，且路径上任一节点处猫的全局最短到达时间都严格大于老鼠沿该路径到达的时间，要求求出所有安全节点上的奶酪价值之和。