首页 > TAG信息列表 > 2349
Android实训-Day5
2020年的最后一天，下午打完球感觉有点小累，晚上和同学约好一起LOL（经济跨年法），刚准备开一局，对面宿舍的同学就来叫着出去喝酒，我本来已经吃完饭了额，但是近日有些事烦心，想着出去“喝最烈的酒，肖秀荣的愁”，于是为了那上头的感觉，就真香了。今天一觉睡到11点，要不是舍友叫我，我估计得到12点。【最小生成树】Arctic Network POJ - 2349
Arctic Network POJ - 2349 题意： 给定\(n\)个互不相同的长度为\(7\)的字符串，将两个字符串之间的距离定义为两串中字符不同的位置个数，问\(1/Q\)的最大值，其中\(Q=\sum^{t_d}_{t_0}{d({t_0},{t_d})}\)。 思路： 求的就是最小生成树的总边权……除了距离需要另外算一下以外就是套模板。POJ-2349 Arctic Network（最小生成树+减免路径）
http://poj.org/problem?id=2349 Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every outpost wil