摘要: T1: 没学过分数规划的时候很懵 学了之后还好 首先观察题意,我们不改变流量,只是流量的搬运工 然后我们考虑它的式子,设答案为ans, 对于所有改过流量的地方都要满足(x-y)/k<=ans x-y<=k*ans k*ans-(x-y)>=0 然后我们考虑二分答案,二分这个ans 然后我们考虑如何判 阅读全文
posted @ 2020-02-08 15:57 shenbear 阅读(148) 评论(0) 推荐(0) 编辑