摘要: 传送门 没有部分分,而且找不到加边策略,连暴力都不会打…… 然而首先有一个结论:最优情况下每条新加的边都是从节点1连出去的 然后除1以外每个没有入度的点都需要连一条边 以及这是一棵内向基环树 于是树的部分连边方法就固定了,树形DP即可 现在的问题是给定若干个环,环上有一些点已经被覆盖,求用长度为 \ 阅读全文
posted @ 2021-09-24 14:20 Administrator-09 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 9.25 upd: Yubai哥哥达成成就:Splay没调出来 发现一个小Bug:Yubai哥哥只说了每天要打一个Splay没说一定要打对(小声) 更新: 再更: 阅读全文
posted @ 2021-09-24 10:39 Administrator-09 阅读(50) 评论(1) 推荐(3) 编辑