2017年5月20日
服务器储存信息问题 差分约束
摘要： 下面是题面。 我们发现暴力很好想也很好写，做n遍SPFA，再按rank把点扫一遍就好了，复杂度大概是平方级的。 那么正解应该是在这上面的优化。 注意到最终的答案不会超过30n，但是点对有n^2个?所以说这应该是一个剪枝点。 同时发现rank<=10？ 有一个非常重要的数据，点x到rank为i的点集的 阅读全文
posted @ 2017-05-20 15:32 Fenghr 阅读(230) 评论(0) 推荐(1) 编辑