会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
羊肉汤泡煎饼
希望我们都不会再为付出真心感到羞愧。愿你珍惜眼前人,错过别后悔。
博客园
首页
新随笔
联系
订阅
管理
2019年11月1日
[题解]luogu_P4819_杀人游戏(缩点
摘要: 首先需要看懂题目,反正就是要求最少问几个人......,缩点直接搞 然而唯一不同的是可能问完n-1个人都不是,最后的人就不用问了,这种情况出现需要有一个人单独出现,并且没有其他点只能通过他获取信息,也就是存在siz[x]=1,indegree[y]!=1,那样可以 少问一次
阅读全文
posted @ 2019-11-01 15:13 羊肉汤泡煎饼
阅读(180)
评论(0)
推荐(0)
编辑
公告