
拓扑排序
Z_sea
这个作者很懒,什么都没留下…
展开
-
Milking Order(拓扑排序+二分+优先队列)
传送门 题意: 这个中文还是有一些罗嗦,还是自己手写一下题意吧,题目说农夫John有N头牛,然后他有一天发现,m种规律,他说这个顺序,如果按照这个顺序挤奶,会使得利益增大,然后满足某一条规律如 第 x 条规律,一定要满足前x-1条规律。农夫想要最大化这个X的值。 题解: 1、为什么要涉及拓扑排序呢? 2、为什么要涉及二分呢? 3、为什么要涉及优先队列呢? 一、为什么涉及拓扑...原创 2018-08-02 20:58:17 · 493 阅读 · 0 评论 -
【拓扑排序+dp】Hzy's Rabbit Candy
Hzy's Rabbit Candy 题目描述 Hzy和她的m只兔兔在一个n个点m条边的有向无环图上玩。 为了让兔兔们开心,Hzy带了一些糖。Hzy可以从任何一个点开始,走到任何一个点结束。在这途中,每当Hzy经过一个点i,她会捡到ai块糖;每当Hzy经过一条边j,这条边上的兔兔会吃掉她的bj块糖。 Hzy希望能在结束时保留尽量少的糖,请求出Hzy在结束时的糖的数量相对于开始时的糖的数量...原创 2018-11-25 22:25:28 · 357 阅读 · 0 评论