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