摘要：Trips and Universities 前置知识 图的基础知识（只看前一部分就行） SPFA 分析题目 有向图，边有边权。不考虑学院的话其实就是一道普通的最短路问题。 那么，现在考虑进学院。我们注意到，题目中学院的条件很奇怪： 必须上一次在 $p_i$ 城市的学院学习才能在该学院学习。每个学院 阅读全文

摘要：Candies and Shops 写在前面 很抱歉 T3 赛时出锅了。这个悲惨的故事告诉我们一定要验题！！！ 因为std出锅了，所以博客和视频讲解也出了一些问题。我会在下文中用加粗的括号来注明更改。给大家带来不便深表歉意。 题目分析 Part 1 首先，它告诉你要选择三家糖果店 \((x,y,z) 阅读全文