1378 二级排序，compare函数必须是static的 class Solution {public:struct node {int val;int priority;};static bool compare(const node &n1, const node &n2) {if (n1.priority == n2.priority) {return n1.val < n2.val;

1378 夹克老爷的愤怒 夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。 夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。 诺德县有N个村庄，编号0 至 N-1，这些村庄之间用N - 1条道路连接起来。 家丁都是经过系统训练的暴力机器，每名家丁可以被派驻在一个村庄，并镇压当前村庄以及距离该村庄不超过K段道路的村庄。 夹克老爷一贯奉行最小成本最大利润的原

1378：最短路径(shopth) 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 5673     通过数: 2243 【题目描述】 给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。 【输入】