摘要：最短路 题目描述 给定M条边，N个点的带权无向图 求1到N的最短路 N<=100000 M<=500000 给定M条边，N个点的带权无向图 求1到N的最短路 N<=100000 M<=500000 输入 第一行：N,M 接下来M行3个正整数：ai,bi,ci 表示ai,bi之间有一条长度为ci的路  阅读全文

摘要：1507: [NOI2003]Editor Description Input 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外 阅读全文

摘要：背景 2009NOIP余姚中学内部暑期集训7月14号模拟赛第三题 描述 Cpg 正在游览一个梦中之城，在这个城市中有n棵摇钱树。。。这下，可让Cpg看傻了。。。可是Cpg只能在这个城市中呆K天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币。Cpg每天可以砍掉其中一颗，并获得其树上说有的金币（ 阅读全文

摘要：堆可以看成一个近似的完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]（小根堆） 或者 Key[i]>=Key[2i+1]&&key[i]>=key[2i+2]（大根堆） 有了上面的定义，就有下面的计算： #define Pa(i) i> 阅读全文