2021年6月10日
【UR #6】懒癌
摘要： 有$n$个人，每个各有一条狗。至少一条狗有病。 人可以看到其它部分人的狗是否有病，通过有向图的形式给出，但看不出自己的狗是否有病。 然后有若干天： 上午：每个人都去看其它狗。 下午：如果存在人能推断出自己的狗有病，那么就把狗枪毙，操作结束（如果有多个人就同时做）；否则继续下一天。 对于所有的生病情况 阅读全文
posted @ 2021-06-10 11:53 jz_597 阅读(62) 评论(0) 推荐(0) 编辑