摘要：
先附上一个例题：P3371 【模板】单源最短路径 一眼扫去，最短路。。。 spfa可行，但是今天的主题是Dijkstra： 然而，遇上某些题，n<=100,000，怎么办？ 比如：P4779 【模板】单源最短路径（标准版） 这时候，堆优化就出场了。 堆优化： 堆优化，即用堆来实现O( log2n ) 阅读全文
摘要：
BZOJ1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。 统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把 阅读全文