摘要: 打井 "题目" 该题是一个最小生成树的好题,但是比起一般的最小生成树来说他不仅仅有各个井相连,而且还要和地下水相连,所以地下水我们也可以看成一口井。 代码 cpp include using namespace std; struct edge { int a, b, c; }e[100100]; 阅读全文
posted @ 2019-01-05 21:06 DAGGGGGGGGGGGG 阅读(192) 评论(0) 推荐(0)