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