题目链接

题目描述

这题目真的是让人头疼,意思就是给你一个有向图,问是否任意两点可以到达(正反都可以)。

解题思路

深搜遍历出所有的点可以到达的点进行一个标记,如果一点可以到达另一点,则标记可以到达,最后遍历一个n^2,判断是否两点之间无一条通路,如果有就说明这两个情侣没法见面,输出Light my fire!,否则输出I love you my love and our love save us!

代码部分