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