![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
朱刘算法
mousemjq
这个作者很懒,什么都没留下…
展开
-
【BZOJ2960】跨平面(对偶图+朱刘算法)
DescriptionInput第一行两个整数n和m,表示点与线段的数目。 接下来n行,每行两个整数x和y,表示第i个点的坐标,点从1到n编号。 接下来m行,每行四个整数p,q,V1和V2,表示存在一条从第p个点连向第q个点的线段,激活p->q这个方向的费用为V1,另一个方向费用为V2。 保证若两条线段相交,则交点是它们的公共端点。Output输出一行一个正整数,表示最小总激活费用。Sampl原创 2017-03-29 17:38:31 · 587 阅读 · 0 评论 -
【BZOJ2260】商店购物 & 【BZOJ4349】最小树形图 (朱刘算法)
DescriptionGrant是一个个体户老板,他经营的小店因为其丰富的优惠方案深受附近居民的青睐,生意红火。小店的优惠方案十分简单有趣。Grant规定:在一次消费过程中,如果您在本店购买了精制油的话,您购买香皂时就可以享受2.00元/块的优惠价;如果您在本店购买了香皂的话,您购买可乐时就可以享受1.50元/听的优惠价……诸如此类的优惠方案就是说:如果您在本店购买了商品A的话,您就可以以P元/件的原创 2017-03-29 17:45:14 · 402 阅读 · 0 评论