摘要：
这是一道神坑题！ 刚开始看了题还以为是Tarjan（a56爆大奖在线娱乐也不知道Tarjan有什么用）。 然后发现这是染色问题的模板题！ 找到没有染色的点，然后将它涂成1（一共只有1,2两种颜色） 与它相连的点进行广搜，如果没有颜色染成与它不同的颜色。 如果已经有颜色且颜色相同，输出impossible。 然后两个颜 阅读全文
摘要：
乍一看题，搜索。 可以暴力找环，可是a56爆大奖在线娱乐总觉得要超时。 然后想了a56爆大奖在线娱乐极其猥琐的打法。 首先可以想到，没有其他人能传递到的点肯定不在环内。因为没有别人能把生日告诉他，因此他绝对不可能知道自己的生日。 然后记录每一个点的入度，为0的删除，并删掉与它有边相连的点。如果该点的入度也为0，那么继续重复此操作（其 阅读全文