摘要：
今天的考试貌似也有点儿水，最后看了2道题，A了两道、第三题题目描述有点儿问题，直接就没去写……第一题三元限制最短路【题目描述】给定一个包含 N 个点，M 条边的无向图，每条边的边权均为 1。 再给定 K 个三元组（A，B，C） ，表示从 A 点走到 B 点后不能往 C 点走。注意三元组是有序的，如可 以从 B 点走到 A 点再走到 C。 现在你要在 K 个三元组的限制下，找出 1 号点到 N 号点的最短路径，并输出任意一条合法路径，会有 spj (Special Judge) 检查你的输出。【输人格式】 输入文件第一行有三个数 N，M，K，意义如题目所述。 接下来 M 行每行两个数 A，... 阅读全文
