摘要：
P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 时空限制1s / 128MB 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5 阅读全文
posted @ 2017-11-02 19:45
lpl_bys
阅读(280)
评论(0)
推荐(0)
摘要：
P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 时空限制1s / 128MB 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发 阅读全文
posted @ 2017-11-02 12:22
lpl_bys
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号