摘要: 考试的时候灵光一闪,瞬间推出DP方程,但是不知道怎么判-1,然后?然后就炸了。 后来发现,我只要把拓扑和DP分开,中间加一个判断,就AC了,可惜。 看这道题,我们首先来想有哪些情况是-1:只要有零环在满足题目要求的路径上,那么这条路径就可以不停地走,于是就-1了。 如何判有没有零环呢? 机械化地两遍 阅读全文
posted @ 2017-12-09 19:50 HYJ_cnyali 阅读(494) 评论(0) 推荐(0) 编辑