当前位置: 首页>>代码示例>>C++>>正文


C++ priority_queue::pb方法代码示例

本文整理汇总了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;
}
开发者ID:godely,项目名称:Problems,代码行数:20,代码来源:11857.cpp


注:本文中的priority_queue::pb方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。