图论 -- 完全图 - 随笔分类 - Object_S

Codeforces Round #745 (Div. 2) B. Diameter of Graph

摘要：场上思路：发现存在两种特殊情况：边数最小的菊花树和边数最大的完全图。但由于理解错一般无向图直径的定义，不会处理介于菊花图与完全图之间的情况。此外，对于完全图直径为1和菊花图直径为2的性质理解的也不够深刻。改进：对于题目定义的新概念要思考，同时要注意积累特殊情况的性质（异或和、菊花图等）。 #inc 阅读全文

posted @ 2021-10-22 21:52 Object_S 阅读(201) 评论(0) 推荐(0)

随笔分类 - 图论 -- 完全图