返回信息流有向加权图，权重全为正数，节点分为黑色和红色，修改D算法求最短路径，使得最短路径上红色节点的数目小于K。求解
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #92703同步于 2017/4/1
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
带有约束条件的最短路径
xueluowuhen
2017/4/1镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
每个点记录两个状态 分别是由黑点跳到该点的最短路和红点跳到该点的最短路 同时更新本点的两个转移路径之后的红黑值 大于K的置INF 也可以理解为 dij从广义点向外算的时候是找的最近的点 而现在你要找最近的两个点 分别是黑点和红点 大体思路没码。