刚学最小生成树求助

P2212 [USACO14MAR] Watering the Fields S

结构体中重载运算符写错了,但是改过来还是不能过样例
by Rye_Catcher @ 2018-06-08 09:28:02


woc,看了下书上Prim的原理,感觉网上和题解很多代码都是假的Prim,真正Prim开O2只需300+ms,而题解大多数Prim要800+ms
by Rye_Catcher @ 2018-06-08 10:02:41


@[Rye_Catcher](/space/show?uid=61382) 我也刚学 对着某个prim+heap学 结果这题跑了6000ms t了个5个点.. 怀疑人生
by Chino @ 2018-09-05 11:41:38


@[Chino](/space/show?uid=64075) https://www.cnblogs.com/Rye-Catcher/p/9154369.html 看我题解
by Rye_Catcher @ 2018-09-05 12:24:14


@[Rye_Catcher](/space/show?uid=61382) 请问您prim是从哪里学呢 想看prim+heap更细节的教程
by Chino @ 2018-09-05 12:27:45


https://www.luogu.org/record/show?rid=10474804 大佬可以看看我这个写法哪里不对吗
by Chino @ 2018-09-05 12:28:26


@[Chino](/space/show?uid=64075) 算法导论
by Rye_Catcher @ 2018-09-05 12:57:16


|