💻 NOIP模拟：有向无环图（玄学建图+最短路）

最近参加了一次NOIP模拟赛，题目涉及一个有趣的有向无环图（DAG）。题目要求通过玄学建图技巧优化算法效率，同时结合最短路径算法解决问题。🤔

首先，构建DAG时需要特别注意边的方向性和无环特性，这就像搭建一座没有回路的时间隧道，每个节点只能向前发展，不能倒退。🔍✨ 为了提升效率，我尝试了几种“玄学”建图方式——比如动态规划与图论相结合，将状态转移过程直接映射到图中。虽然听起来很复杂，但实际操作后发现确实能显著减少冗余计算。💪

接着是解决最短路径问题。这里采用了经典的Dijkstra算法，配合优先队列加速搜索。当所有边权为正时，它表现得非常稳定可靠，像一位冷静而高效的导航员，总能找到最优解。🌟

这次经历让我明白，编程不仅仅是逻辑推导，还需要一点点灵感和创造力。希望未来还能遇到更多这样充满挑战的问题！🚀