摘要: 如果你知道他是网络流的话你就很快会想到一个最大费用最大流的模型,然后你发现可能T,然而你发现你只用增广两次,然后你就开心的打了出来,然后发现被稠密图里spfa的丧病时间复杂度坑了,还是会T。于是我就开始找优化方式,一开始我想优化边数,可是发现,不会,然后我就开始瞎搞。我把第一遍spfa改成了最长上升 阅读全文
posted @ 2017-12-10 21:32 TS_Hugh 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 利用spfa流的性质,我直接拆两半,正解分奇偶(妙),而且判断是否整除且质数我用的是暴力根号,整洁判断质数个数差一(其他非spfa流怎么做?) 阅读全文
posted @ 2017-12-10 10:25 TS_Hugh 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 本人实行诱骗拐卖(利用自然分层与实际意义),正解拼接补充(充分利用最大流限制(不浪费任何一个走出去的机会而不是不浪费任何一个已有的流)与问题转换) 阅读全文
posted @ 2017-12-10 10:23 TS_Hugh 阅读(201) 评论(0) 推荐(0) 编辑