L_Y_T020321的博客

题目背景:考完试回来发现了一道原题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...

个人感觉这道题贼坑 凡是要求距离的题都不是好题!!! ----- by L_Y_T 题目描述::::: 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论 他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能...