11 2019 档案

摘要:​ 为什么要topo排序呢?辣么判断复杂而且还容易出锅qwq(我太菜了) ​ 直接上tarjan就好了啊! ​ 这道题还是比较简单的,不过,如果我们dp方程没设好的话,在某些网站上就容易被卡(比如只有128MB的空间限制) ​ 我们观察题目,发现题目的K值很小,最大也就50,于是,我们可以从K值入手 阅读全文
posted @ 2019-11-11 16:14 ThinkofBlank 阅读(156) 评论(0) 推荐(0) 编辑