2018年4月1日
【ZJOI 2018】线图（树的枚举，hash，dp）
摘要： 线图 题目描述 九条可怜是一个热爱出题的女孩子。 今天可怜想要出一道和图论相关的题。在一张无向图 $G$ 上，我们可以对它进行一些非常有趣的变换，比如说对偶，又或者说取补。这样的操作往往可以赋予一些传统的问题新的活力。例如求补图的连通性、补图的最短路等等，都是非常有趣的问题。 最近可怜知道了一种新的 阅读全文
posted @ 2018-04-01 13:46 Dance_Of_Faith 阅读(736) 评论(1) 推荐(0) 编辑