2022年5月31日
5.28图论专题总结
摘要： 题目地址 A CF771A 若 a 和 b 是朋友，且 b 和 c 是朋友，那么 a 和 c 也是朋友。 看到这类字眼，一般就是说明是由完全图组成。 B CF449B 做法大致是先全部做一遍最短路，然后每个关键点判断是否能由相连点加上公路长度所得。 此题运用的是一条边可以去掉是它可以被替代。 C C 阅读全文
posted @ 2022-05-31 18:14 zhangtingxi 阅读(54) 评论(0) 推荐(0) 编辑