摘要: 题目 点这里看题目。 分析 兼具分析和算法设计的一道题目,很有价值。 首先注意到,团计数这个问题显然不弱于最大团。为了避免一下子解决 NPC 赢得图灵奖,我们闭着眼睛好像还不能也可以想出来,图的“优美”性质一定对图的形态有很强的限制作用。 简单的分析,热身: 一个优美的图上两两之间的最短路的最大值 阅读全文
posted @ 2021-12-14 21:26 crashed 阅读(110) 评论(0) 推荐(0) 编辑