2017年9月4日
摘要: 这题好像是200几年的题, 主要就是贪心加bfs。 求出每一个点流出的水,能遍布哪一些。 有一个优化,就是,当前点要比左右两边都高,才遍历。 而且遍历完之后,最后一行一定是连续的区间,否则就是有位置不能被覆盖。 然后这题就转换成了区间覆盖问题,贪心求解。 本文由Yzyet编写,网址为www.cnbl 阅读全文
posted @ 2017-09-04 13:11 Yzyet 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 好吧,这就是传说中的双关键值最短路。 说起建图来,也挺好想的嘛,反正公交车线路,爱从哪站上车,哪站下车,随你。 于是就线路上的点,两两连边。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-09-04 13:06 Yzyet 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-09-04 13:03 Yzyet 阅读(383) 评论(0) 推荐(0) 编辑