3058专题

SDUTOJ 3058 路线冲突问题 ——bfs记录路径

路线冲突问题 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给出一张地图,地图上有n个点,任意两点之间有且仅有一条路。点的编号从1到n。 现在兵团A要从s1到e1,兵团B要从s2到e2,问两条路线是否会有交点,若有则输出交点个数,否出输出”success”。 输入 多组输入。