摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754数据比较大,暴力会超时,所以明显是线段树,普通的线段树,结构体中多开一个值sum储存每个子区间的最大成绩,借此更新和查找就行,差不多就是裸的线段树模板这种基础的要思考透,多按自己的思想修改修改尝试,不然后面的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5418题目大意是城市的编号是1到n,给出m条路线,表示从a城市飞到b城市飞机要耗多少油,最后问飞机从1出发飞过所有的的城市最后再回到1最少耗多少油(数据保证至少存在一条这样的路),要考虑的问题是满足全部连通和保证最... 阅读全文