2019年8月2日
P3358 最长k可重区间集问题
摘要： P3358 最长k可重区间集问题 "题目链接" 输入最多500个点对，即离散化后最多有1000个坐标。 对离散化后的坐标建图。 方法一： 将坐标从小到大连边，一个点与它后面相邻的点建一条边（流量为inf，花费为0），点对的左端点与右端点建一条边（流量为1，花费为（ 区间长度）），s与第一个点建一条边 阅读全文
posted @ 2019-08-02 23:03 Albert_liu 阅读(135) 评论(0) 推荐(0)