2020年9月11日
PA2014 Muzeum
摘要： 如果不考虑复杂度，显然可以最大权闭合子图。 考虑最小割。 一个警卫向他可以看到的珠宝连inf边。 起点向警卫连贿赂费用的边。 珠宝向终点连价值的边。 把所有珠宝的价值加起来再减去最大流可以得到答案。 但是看到数据范围，这样子不太能做。 考虑最大流。先旋转坐标系，使得每个警卫只能看到横/纵坐标都比它小 阅读全文
posted @ 2020-09-11 07:37 会赢嘛 阅读(83) 评论(0) 推荐(0)