摘要: 今天晚上很生气,CF 爆炸了,AT 没活了,DS 不想写了,于是来写博客。 广义串并联图本身并不重要,重要的是一种方法,通过这种方法,我们可以在一些题中有效合并边上的信息。 这种方法可以简单地归纳为:删一缩二叠重边。 具体的,我们对于度数为 1 的点,在更新完答案后直接删除,对于度数为 2 的点,更 阅读全文
posted @ 2023-02-26 21:25 _maze 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 上一位负责画图的选手 CS Academy 由于不明原因暂时不能继续工作,所以本俱乐部招收了新选手 graphviz。 在 Linux 上,你可以这么下载: sudo apt install graphviz 在目录下新建一个 dot 文件(这里用 graph.dot 作示范),用你喜欢的编辑器打开 阅读全文
posted @ 2023-02-26 15:08 _maze 阅读(97) 评论(0) 推荐(0) 编辑