遇见图/矩阵

遇见图/矩阵

有最小（总值，消耗）

1. 思考最短路
2. 01BFS
3. 优先队列BFS
4. DFS+剪枝优化

有不同种类的点

1. 尝试构造虚点，使用连通块去处理不同种类之间的转换问题
2. 涉及转换问题，尝试考虑一下01BFS

遇见除了普通权值，还有层/免费次数/次数

1. 考虑建立分层图求值