会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dance Of Faith
文章保护的密码是我的XJOI用户名 Y.nnnnnnn -> rxdoi
首页
新随笔
管理
2018年4月1日
【ZJOI 2018】线图(树的枚举,hash,dp)
摘要: 线图 题目描述 九条可怜是一个热爱出题的女孩子。 今天可怜想要出一道和图论相关的题。在一张无向图 $G$ 上,我们可以对它进行一些非常有趣的变换,比如说对偶,又或者说取补。这样的操作往往可以赋予一些传统的问题新的活力。例如求补图的连通性、补图的最短路等等,都是非常有趣的问题。 最近可怜知道了一种新的
阅读全文
posted @ 2018-04-01 13:46 Dance_Of_Faith
阅读(727)
评论(1)
推荐(0)
编辑
公告