一张有向有边权的图，给定一些点对，求助至少染色多少点成为黑点，使给定的点对中每一对的最短路径中都有至少一个黑点(多条最短路径只要一条满足条件即可)