qq_45098405的博客

题目：https://www.acwing.com/problem/content/345/ 给定n个变量和m个不等式。其中n小于等于26，变量分别用前n的大写英文字母表示。 不等式之间具有传递性，即若 A>B 且 B>C ，则 A>C。 请从前往后遍历每对关系，每次遍历时判断： 如果能够确定全部关系且无矛盾，则结束循环，输出确定的次序； 如果发生矛盾，则结束循环，输出有矛盾； 如果循环结束时没有发生上述两种情况，则输出无定解。 输入格式 输入包含多组测试数据...

题解：https://www.acwing.com/problem/content/385/ “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天公共汽车都会从一座城市开往另一座城市。 沿途汽车可能会在一些城市（零或更多）停靠。 旅行社计划旅途从 S 城市出发，到 F 城市结束。 由于不同旅客的景点偏好不同，所以为了迎合更多旅客，旅行社将为客户提供多种不同线路。 游客可以选择的行进路线有所限制，要么满足所选路线总路程为 S 到 F 的最小路程，要么.