Luogu P2661 信息传递

乍一看题，搜索。 可以暴力找环，可是a56爆大奖在线娱乐总觉得要超时。 然后想了a56爆大奖在线娱乐极其猥琐的打法。 首先可以想到，没有其他人能传递到的点肯定不在环内。因为没有别人能把生日告诉他，因此他绝对不可能知道自己的生日。 然后记录每一个点的入度，为0的删除，并删掉与它有边相连的点。如果该点的入度也为0，那么继续重复此操作（其
posted @ 2017-11-26 15:26  空気力学の詩  阅读(150)  评论(0)  编辑  收藏  举报