qq_40490194的博客

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

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