s2323748558的博客

题目有点绕，不过容易看出这是图的最短路径的问题，最先想到的应该是深度搜索和广度搜索两种办法，这里就用深度搜索的办法解决（因为其他的我不会）。对于所有评测用例，1 ≤ n, m, ci ≤ 5000 ，1 ≤ ui, vi, si, ti ≤ n。第二行包含 n 个正整数 c1, c2, · · · , cn ，相邻整数之间使用一个空格分隔。个洞窟，因此小蓝可以在任意一个属于 ci 的出入口从地面进入洞窟然后从任意。个洞窟，因此小蓝可以在任意一个属于 ci 的出入口从地面进入洞窟然后从任意。