随笔分类 -  最短路

摘要：似乎是经典套路？ 先不考虑颜色限制，那么就直接把 $l$ 个关键点当作起点跑多源最短路就行了。 现在考虑颜色限制，有一种暴力的想法是枚举所有颜色，只把这种颜色的点当作起点，然后跑dijkstra，然后更新颜色不为这个的终点。 发现这样终点就被更新了很多次，考虑优化。 考虑枚举颜色的每个二进制位，把所 阅读全文