捞昨问---关于红眼睛问题
查看原帖
捞昨问---关于红眼睛问题
712061
PPDD_I3PP_PPSSDD楼主2022/6/8 12:44

原来设定还一样,nn个人,编号1n1-nmm个红眼睛,分别为rir_i号。

旅行者同时对岛上所有人说:“这个岛上有红眼睛的人”。

岛上有一张关系网络,共kk条边,每条连接uju_j号和vjv_j号。所有人的关系网络被所有人知道,但每个人只知道自己认识的人的眼睛颜色,但人自杀所有人同时瞬间知道。

请问这个系统每个红眼睛什么时候自杀,如果永远不会自杀,返回-1

假设无论如何所有红眼睛都不会自杀,帮蒟蒻想想加什么条件就有解(能有人自杀就行)。

2022/6/8 12:44
加载中...