随笔分类 -  图论——次小生成树

POJ 2831 Can We Build This One?
摘要：Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1728 Accepted: 643 Case Time Limit: 2000MS Description “Highways are built, then life is ri 阅读全文
posted @ 2017-08-18 21:04 杀猪状元 阅读(224) 评论(0) 推荐(0)
COGS 1578. 次小生成树初级练习题
摘要：☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y之间有一条边，边的权值为z。 【输 阅读全文
posted @ 2017-08-18 21:03 杀猪状元 阅读(274) 评论(0) 推荐(0)