2019年8月24日
ccpc20190823
摘要： 04 http://acm.hdu.edu.cn/showproblem.php?pid=6705 分析；先把每条边以 形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展 新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后， 每次只需要扩 展当前点最小的 阅读全文
posted @ 2019-08-24 00:03 starve_to_death 阅读(108) 评论(0) 推荐(0) 编辑