摘要: 提交了7次,看了无数题解,要死啊~~~。(无限吐槽这道题。。。) 据说是Toposort,我其实也不是很清楚,反正BFS就可以过;写题之前先把题看懂; 根据公式,因为入度为零的点不会被传递,所以阈值是无用的,所以那个阈值除入度为零的点以外可以直接减去(读题最重要!!!),而搜索就是从入度为零(即没有 阅读全文
posted @ 2019-01-07 13:50 海边微风起 阅读(203) 评论(0) 推荐(0) 编辑