会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kayiko
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年5月6日
浙江省赛-Welcome Party
摘要: 题目大意:有n个人m个关系,每一对关系代表这两人认识,关系不具有传递性,现在你要安排这n个人进入一个舞会,如果第i个人进入了舞会大厅但是发现没有一个认识的人,那就会不高兴。问你怎么安排顺序这n个人进入舞会大厅,使得不开心的人数最少。如果有多种方案,输出字典序最小的方案。 思路:首先用并查集把是朋友关
阅读全文
posted @ 2019-05-06 11:26 kayiko
阅读(226)
评论(0)
推荐(0)
编辑
公告