qq_40490194的博客

原创 Libre oj loj #10094. 「一本通 3.5 练习 2」消息的传递 题解

本题可用SPFA枚举，具体详见代码思路：用SPFA标记没经过的点注意:有可能从头开始标记不是最优解解决方案：每次标记时标记特征值（start），因为每个start是i，i不会相同。统计特征值的个数并输出（面积大的特征值会覆盖被包含的）例如1 10 0标记后2 22 22把1覆盖了代码：#include<iostream>#include<cstdio>#include<queue>#include<cstring>using n