摘要：
背景 2009NOIP余姚中学内部暑期集训7月14号模拟赛第三题 描述 Cpg 正在游览一个梦中之城，在这个城市中有n棵摇钱树。。。这下，可让Cpg看傻了。。。可是Cpg只能在这个城市中呆K天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币。Cpg每天可以砍掉其中一颗，并获得其树上说有的金币（ 阅读全文
摘要：
dijkstra是一种单元最短路径算法，其能在较好时间复杂度内处理这一问题。但其对负权圈的处理让人不太满意——会陷入死循环 其思想和Prim算法差不多，都是贪心。 把图中的所有点划分为两个集合：包含远点S和不包含原点S的 每次从不包含原点S的集合中找出一个离原点S最近的点（这样就没有点能够比这个点更 阅读全文