小吴同学的博客

小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。给你云朵的个数 NN，再给你 MM 个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成 KK 个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。输入格式第一行有三个数 N,M,KN,M,K (1 \le N \le 1000,1 \le ...

某地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车，政府派若干个工程队同时修复这些公路。给出该地区的村庄数 NN，和公路数 MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，什么时候能修完这条公路，问最早什么时候任意两个村庄能够通车。输入格式第一行两个正整数 N,M\ (2 \le N \le 100,1\le M \le 10^5)N,M (2≤N≤100,1≤M≤105)，...