![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
topsort
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[BZOJ5288][拓扑序]HNOI2018:游戏
BZOJ5288这题暴力n2n^2n2很好想,暴力扩展而一个房间能到达的地方是可合并的,如果这个房间u能到达一个房间v,那么房间v能到达的所有地方u都可以到达我们发现如果一个门的钥匙在它右边,那么左边就过不去在它左边同理那么就分上面两种情况给iii和i+1i+1i+1连一下边,拓扑排序就好了时间复杂度O(n)O(n)O(n)(不会证)Code:#include<bits/st...原创 2019-03-01 10:41:43 · 90 阅读 · 0 评论 -
[BZOJ4010][topsort]HNOI2015:菜肴制作
BZOJ4010一开始想的是用优先队列来做,但是不对我们要求小的尽量在前面,而不是前面的尽量小,优先队列符合后者考虑转化一下,前面的尽量小就是大的尽量在后面,同理,小的尽量在前面就是后面的尽量大所以建个反向图跑拓扑序就完了Code:#include<bits/stdc++.h>using namespace std;inline int read(){ int res...原创 2019-09-02 22:00:04 · 70 阅读 · 0 评论