2019年6月2日
Codeforces 1082D Maximum Diameter Graph
摘要： Codeforces Tutorial "D. Maximum Diameter Graph" Problem Analysis 构造一个简单图，要求每个节点的度$ \le a_i$，并且图的直径最大。 构造过程分为两步: 1. 用所有$a_i \gt 1$的节点构造一条直链$L$ 2. 将剩余的$ 阅读全文
posted @ 2019-06-02 20:06 MalcolmMeng 阅读(119) 评论(0) 推荐(0) 编辑