zixie1991

原文地址： http://www.cppblog.com/Uriel/articles/121814.html 内容： 刚开始学图论不久，这个是自己做过的一点图论水题，不一定全，有什么错误或者大家有其他该类的题的话欢迎提供~ Dijkstra && Floyd && Bellman_Ford && SPFA： POJ  1062 POJ  1125 POJ  1130

原文地址： http://blog.csdn.net/allenjy123/article/details/6627248 内容：  PS.红色的已经AC 一、最短路 POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijks

*说明：本文所有文章来自http://www.notonlysuccess.com/index.php/acm_algorithm_list/* #第k元素log(n)算法–划分树 前几天学线段树,这个经典的K-th number一直没有做,关键是听别人说复杂度是log(n)^3,我对这个需要两次二分+一次查找的算法非常的不爽,于是一直拖着没搞 今天正准备着手这题的时候,发现PKU的Diss