![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论--生成树
文章平均质量分 77
hiding_nya
这个作者很懒,什么都没留下…
展开
-
POJ 3621 最优比率环
#include #include #include #include #include #include #define inf 0x3f3f3f #define maxn 3000 #define maxm 10000 #define eps 1e-3 using namespace std; //spfa判负权回路+最优比率环。 // 大于n-1退出 //假设有一个点,除了自身,所有点都可转载 2015-05-14 11:12:28 · 261 阅读 · 0 评论 -
POJ 3241 曼哈顿最小生成树
//题意: 询问平面上的点的曼哈顿距离最小生成树第n-k小边的长度,点数为10000。 //最小生成树边权对应??? //1A2s险过 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define maxn 10100 #define m转载 2015-05-14 11:09:55 · 254 阅读 · 0 评论 -
HDU 3311 stainer树
//http://blog.renren.com/share/327827934/14113666814?from=0101010202&ref=minifeed&sfet=102&fin=1&ff_id=327827934 //搞懂了斯坦纳树,这道题就基本上能够解决了。有一个处理就是,每个点成为井的花费怎么处理。如果直接每次SPFA的时候都加上的话,显然会被重复计算。 //由于开始想到的是费用流转载 2015-05-14 11:06:42 · 282 阅读 · 0 评论