z.arbitrary

摘要： 题意:一个无向带权图,候选方案是至少两个点的连通子图,连通子图里的边权的最小值比边界边的最大值大(边界边是一个点在这个子图里,另一个点不在这个子图里)!.问你所有满足候选方案的子图的顶点个数总和是多少?分析:kruskal的思想,先将边权大的连接,然后判断是否满足,,,依次连接即可!// File Name: 1265.cpp// Author: Zlbing// Created Time: 2013/5/31 16:52:09#include<iostream>#include<string>#include<algorithm>#include<c 阅读全文