liang302

摘要： 主要考如何抽象为图 找两点之间最短路 没有负权的 路 dijkstra一定是对的 ##环图 ###例题1 镜子田地 简单图 分析：需要将田地分成 田地内层 和 外层 以及将镜子分开的两片田地抽象成点 当光线折射就是边 这样就抽象成为了图了。度为0，就是直接出去， #include <iostream 阅读全文