本文整理汇总了C++中priority_queue::pb方法的典型用法代码示例。如果您正苦于以下问题:C++ priority_queue::pb方法的具体用法?C++ priority_queue::pb怎么用?C++ priority_queue::pb使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类priority_queue
的用法示例。
在下文中一共展示了priority_queue::pb方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main() {
while (scanf("%d%d", &n, &m) == 2 && (n+m) > 0) {
init();
while (!heap.empty()) heap.pop();
Rp(i,m) scanf("%d%d%d", &a, &b, &c), heap.pb(mp(c,mp(a,b)));
int ans = 0, k = 0;
while (!heap.empty()) {
pipii aux = heap.top();
heap.pop();
if (sameset(aux.S.F,aux.S.S)) continue;
k++;
unionset(aux.S.F,aux.S.S);
ans = aux.F;
if (k == n-1) break;
}
if (k == n-1) printf("%d\n", ans);
else printf("IMPOSSIBLE\n");
}
return 0;
}