会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ffgcc
博客园
首页
新随笔
联系
管理
订阅
2018年6月10日
Educational Codeforces Round 45 (Rated for Div. 2) D Graph And Its Complement(图的构造)
摘要: 题意:构造一个图,使这个图的连通分量有a个,其补图的连通分量有b个,输出邻接矩阵 可以推出当min(a,b)!=1时输出no a=b=1且n=2或者n=3时也为no 其余只要把一个连通分量里的x个点用x-1条边串起来就好了 哎,最后想到n=3也为no,可惜了...
阅读全文
posted @ 2018-06-10 20:18 ffgcc
阅读(100)
评论(0)
推荐(0)
编辑
公告