HDU 4463 Outlets(最小生成树给坐标)
摘要:Problem Description In China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to t
阅读全文
POJ 1287 Networking(最小生成树裸题有重边)
摘要:Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set
阅读全文
BZOJ 1083 [SCOI2005]繁忙的都市 (最小生成树裸题无重边) 超简单写法!!
摘要:Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一
阅读全文