摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4360已经很久没有碰ACM了,今后的很长一段时间也不会自己写一遍题了。有只是一天一题的小小思考,不会有多大的提高,只不过想借此来探寻自己还有多少为止的领域,以便于重新做题时能比较快地找到自己的方向。所以,这里之后的绝大部分代码都不是自己写的,而是留给自己看的。有几个注意点:(1)以L-O-V-E为走路方向的实现方法(数字化);(2)在求出最短路径的情况下,如何得到最多的LOVE数目;(3)对线段树代码的熟悉程度。他人具体代码:View Code #include <iostream> #inclu 阅读全文