标签： c++ graph
给出一个有向图，该图具有从1到N的节点，每个节点都有给我们的颜色（蓝色/红色）。现在节点已连接，每个边缘都有一定权重。我们必须从1开始达到N，这样在路径abs（x-y）<= k时，其中x是红色节点的数量，y是蓝色节点的数量，k是某个整数值。
我尝试使用Dijkstra最短路径算法进行求解，但是只有在没有条件的情况下该方法才有效。蓝色和红色的球。那么Dijkstra应该如何进行处理，否则还需要其他内容？