摘要：
安全的哈希 代码如下 struct custom_hash { static uint64_t splitmix64(uint64_t x) { x ^= x << 13; x ^= x >> 7; x ^= x << 17; return x; } size_t operator () (uint 阅读全文
posted @ 2024-10-06 15:28
栗悟饭与龟功気波
阅读(48)
评论(0)
推荐(0)
摘要：
(模板)最小生成树(Kruskal) 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 \(N,M\)，表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X_i,Y_i,Z_i\)，表 阅读全文
posted @ 2024-10-06 11:22
栗悟饭与龟功気波
阅读(16)
评论(0)
推荐(0)
摘要：
(模板)最小生成树(Prim) 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 \(N,M\)，表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X_i,Y_i,Z_i\)，表示有一 阅读全文
posted @ 2024-10-06 11:21
栗悟饭与龟功気波
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号