![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kruskal
文章平均质量分 72
_L_Y_T
さあ、お前の罪を数えろ!
展开
-
洛谷P1550 打井
题目背景:考完试回来发现了一道原题QAQ题目背景John的农场缺水了!!!题目描述农民John 决定将水引入到他的n(1<=n<=300)个牧场。他准备通过挖若干井,并在各块田中修筑水道来连通各块田地以供水。在第i 号田中挖一口井需要花费W_i(1<=W_i<=100,000)元。连接i 号田与j 号田需要P_ij (1 <= Pi,jP_{i,j}Pi,j...原创 2018-10-22 10:40:14 · 310 阅读 · 0 评论 -
洛谷P1991无线通讯网
个人感觉这道题贼坑凡是要求距离的题都不是好题!!! ----- by L_Y_T题目描述:::::题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能...原创 2018-10-22 11:44:21 · 157 阅读 · 0 评论