不要乱用inline
by coolbreeze @ 2021-01-24 13:01:39
卡卡常数？
by Diaоsi @ 2021-01-24 13:02:27
inline仅仅适用于对简单函数的优化
例如：
~~（不想引头文件）~~
手写的swap呀，max呀，cmp这样子的函数（不过重载的话也尽量别写）
复杂的函数inline是有负优化的（您可以理解为inline只是编译将函数部分的代码段连接进主程序段，避免调用函数引起的内存消耗），-O2本身就是对编译的优化（也就是说可能-O2帮你把负优化清除了？？？），所以我个人的想法是你的inline引起的问题。
by coolbreeze @ 2021-01-24 13:11:03
还有几种问题我没有仔细看，不过还是给您参考一下?
- $STL$的效率问题：您可以尝试手写$Fib$堆之类的神奇东西？
- 算法本身的问题：存边建图没有用合适的形式，忘记弹无效边、等等（记得刚学$prim$的时候经常犯这个问题）。
- 您可以选择使用快读。
- 我没认真看题，最小生成树的各种算法都有自己的区别和局限性（最常见的就是稀疏图和稠密图的适用性），如果实在不行可以换 $Kruskal， Boruvka（Sollin）$等算法...
by coolbreeze @ 2021-01-24 13:26:00