随笔分类 -  最小生成树

 
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 阅读全文
posted @ 2017-07-18 09:46 Annetree 阅读(386) 评论(0) 推荐(0)
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 阅读全文
posted @ 2017-07-17 16:41 Annetree 阅读(305) 评论(0) 推荐(0)
BZOJ 1083 [SCOI2005]繁忙的都市 (最小生成树裸题无重边) 超简单写法!!
摘要:Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文
posted @ 2017-07-17 15:51 Annetree 阅读(125) 评论(0) 推荐(0)