![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小树形图
Austin_Griffin
这个作者很懒,什么都没留下…
展开
-
最小树形图 朱刘算法
最小树形图即为有向图的最小生成树 若从根结点不可达某一结点,则无最小树形图 对于不定根的最小树形图,加一个点建图即可 朱刘算法:1965年朱永津和刘振宏提出的复杂度为O(VE)的算法 传送门:最小树形图-朱刘算法原创 2016-12-04 19:59:18 · 369 阅读 · 0 评论 -
小店购物 JSOI2008 BZOJ 2260
Bzoj 2260 商店购物 Description Grant是一个个体户老板,他经营的小店因为其丰富的优惠方案深受附近居民的青睐,生意红火。小店的优惠方案十分简单有趣。Grant规定:在一次消费过程中,如果您在本店购买了精制油的话,您购买香皂时就可以享受2.00元/块的优惠价;如果您在本店购买了香皂的话,您购买可乐时就可以享受1.50元/听的优惠价……诸如此类的优惠方案就是说:转载 2016-12-04 20:13:23 · 482 阅读 · 0 评论