摘要: 我好蒟蒻呀 连区间覆盖这个贪心都不会 我的写法好水呀 启示:要转化问题 cpp include include include include include using namespace std; queue q; bool visit[510][510]; int dx[5]={1, 1,0, 阅读全文
posted @ 2018-03-24 21:17 Lance1ot 阅读(95) 评论(0) 推荐(0) 编辑
摘要: spfa判负环 如果一个点在spfa中被入队了大于n次 那么,我们就能肯定,有负环出现。 因为一个点入队时,他肯定被更新了一次。 所以........ 如果不存在负权环。这个点最多被更新节点数次 我们就可以利用这个性质判负环 ~~亏我dijk写了一上午~~ "题目" 语文模板题 cpp includ 阅读全文
posted @ 2018-03-24 15:26 Lance1ot 阅读(132) 评论(0) 推荐(0) 编辑