最小生成树
lhq_er
这个作者很懒,什么都没留下…
展开
-
【HDU 4081】 Qin Shi Huang's National Road System
Solution要求最大的A/B,贪心的想就是A最大,B,最小 考虑B最小,就求最小生成树 A最大怎么办?只能枚举边,那么便不再生成树上怎么办?次小生成树!f[i][j]表示树上i到j的边上的最大值,则ans=max{ans,A/(B-f[i][j])}CODE#include<bits/stdc++.h> using namespace std; const int MAXN=1010; in原创 2017-08-28 21:04:06 · 331 阅读 · 0 评论 -
BZOJ3943: [Usaco2015 Feb]SuperBull
神题,花样叫人理解MST,American出的题很有创意。 http://blog.csdn.net/cynthia_wjyi/article/details/49401895 这位博主讲得很好。代码不贴了转载 2017-10-17 18:32:09 · 299 阅读 · 0 评论