![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
Dorkdomain
这个作者很懒,什么都没留下…
展开
-
hdu 5253
没想到百度之星跪这么惨... 本以为很简单的最小生成树 结果爆内存 超时 re 各种错 连一个wa都没有 归根究底 居然只是以为一个Find 函数写错了 因为抄的以前的代码 所以一直t到死 都不知道怎么回事 #include #include #include #include #include #include #include #include #incl原创 2015-05-31 20:42:13 · 964 阅读 · 0 评论 -
zzuoj 10409
此题是省赛 D题 点击打开链接 比赛时没有仔细看这道题 乍一看 什么流 什么最小费用 又因为比赛前正在写网络流 当下立即以为是最小费用最大流 想套模版 发现又不是费用流 一时有没有什么好想法 后来就一直卡c了 也没有时间去看这道题目 然后听人说这道题仍旧可以用最短路去做 又仔细老板探讨了一下 感觉他所说的dijkstra 完全就是prim 只不过要自己选定费用最小的源点罢原创 2015-05-19 10:35:22 · 363 阅读 · 0 评论