摘要：
\(AcWing\) \(858\). \(Prim\)算法求最小生成树 一、题目描述 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 \(G=(V 阅读全文
posted @ 2021-09-24 14:30
糖豆爸爸
阅读(872)
评论(0)
推荐(1)
摘要：
##$AcWing$ $852$. $spfa$判断负环 一、题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数 $n$ 和 $m$。 接下来 $m$ 行每行包含三个整数 $x,y,z$，表示存 阅读全文
posted @ 2021-09-24 10:22
糖豆爸爸
阅读(547)
评论(0)
推荐(1)
浙公网安备 33010602011771号