- 博客(1)
- 收藏
- 关注
原创 洛谷p3366prim+邻接链表+堆优化
这是一个板子题,适合于初学最小生成树的人练手 点击这里查看题目(https://www.luogu.org/problemnew/show/P3366) 当然,如题,这里只有prim的代码 注意: 1.prim用邻接链表存边时应注意数组大小与无向边的问题 2.优先队列排序默认按照第一关键字排序 3.输入数据过大时可能需要快读优化 4.代码已压行,请小心使用 5.欢迎各界dalao指出本蒟蒻的错误 ...
2019-06-26 17:15:56
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人