摘要:
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N include include include include include include using namespace std; typ 阅读全文
摘要:
"点此跳转" 题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 4 to take time 0 instead of 100. The new shortest path i 阅读全文
摘要:
内存限制:256 MiB 时间限制:2000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 【题目描述】 这是一道模板题。 维护一个 n 点的无向图,支持: 加入一条连接 u 和 v 的无向边 查询 u 和 v 的连通性 由于本题数据较大,因此输出的时候采用特殊的输出方式:用 0 或 1 阅读全文