最小生成树
关注
分享
扫一扫
文章平均质量分 83
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 1232: [Usaco2008Nov]安慰奶牛cheer
题目其实还是设了不少障碍但算法很容易看出来就是最小生成树 可是思路还挺巧妙的原创 2016-09-08 21:17:04 · 600 阅读 · 0 评论 -
0-1分数规划 & 最优比率生成树
其实分数规划好像很高级的样子，不过其实二分做法很简单。。。转载 2016-10-26 11:12:14 · 596 阅读 · 0 评论 -
BZOJ 2594: [Wc2006]水管局长数据加强版
一道很不错的LCT！原创 2016-09-01 21:23:29 · 1270 阅读 · 0 评论 -
BZOJ 2654: tree
（男神跟我说这题很搞笑.......orz orz原创 2017-04-11 11:30:44 · 410 阅读 · 2 评论 -
BZOJ 3732: Network
一开始想到二分去了。。发现不行 后来才知道用最小生成树+lca就好了原创 2017-04-06 10:22:10 · 574 阅读 · 0 评论