摘要：
畅通工程再续 HDU - 1875 思路： 1.将一条边加入最小生成树时有额外条件，注意一下即可。 2.如果所有点均可连通，那么应该在同一个集合里，也就是有同一个根节点；如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in 阅读全文
posted @ 2020-08-14 20:34
StreamAzure
阅读(116)
评论(0)
推荐(0)
摘要：
Truck History POJ - 1789 题意： 给定$n$个互不相同的长度为$7$的字符串，将两个字符串之间的距离定义为两串中字符不同的位置个数，问$1/Q$的最大值，其中$Q=\sum^_{d(,)}$。 思路： 求的就是最小生成树的总边权……除了距离需要另外算一下以外就是套模板。 co 阅读全文
posted @ 2020-08-14 18:00
StreamAzure
阅读(101)
评论(0)
推荐(0)
摘要：
Arctic Network POJ - 2349 相似题目：POJ 2253 Frogger 题意： 给定$p$个哨所的坐标，可任意使其中$s$个拥有卫星通讯功能。任意两个具有卫星通讯功能的哨所视为连通。在剩下的哨所之间建立无线电路径，路径的花费$D$为哨所之间的距离。求能使所有哨所连通的最小的$ 阅读全文
posted @ 2020-08-14 17:26
StreamAzure
阅读(118)
评论(0)
推荐(0)
摘要：
Constructing Roads POJ - 2421 题意： 给定$N$个村庄，每个村庄给定$N$个整数，为从它出发到各个村庄（包括它自己）的距离。再给$Q$条信息$x,y$，表示村庄$x$与村庄$y$之间已经有道路。问使所有村庄连通的要修的路的最短总长度。 思路： 这题应该是考察对最小生成树 阅读全文
posted @ 2020-08-14 05:54
StreamAzure
阅读(86)
评论(0)
推荐(0)
摘要：
题前没标注的都是板子题…… 1.Jungle Roads POJ - 1251 2.Networking POJ - 1287 （太板子了，略） 3.Building a Space Station POJ - 2031 4.Constructing Roads POJ - 2421 5. 6.Tr 阅读全文
posted @ 2020-08-14 01:11
StreamAzure
阅读(94)
评论(0)
推荐(0)
摘要：
Building a Space Station POJ - 2031 题意： 给定n个球形空间的坐标(x,y,z)以及半径。以下三种情况均可视为空间之间连通：（1）两球之间有重合部分或一个被另一个完全包含在内；（2）两球之间有走廊直接连接；（3）两球之间通过走廊间接连接。走廊建在两个球形空间的表面 阅读全文
posted @ 2020-08-14 00:49
StreamAzure
阅读(109)
评论(0)
推荐(0)
摘要：
Jungle Roads POJ - 1251 题意： 给定若干条村庄之间的道路及其维护费用，问可以保证各村庄之间连通的最低维护费用。 思路： 直接套最小生成树的板子。 int fa[maxn]; int r[maxn]; int x[maxn], y[maxn], w[maxn]; int num 阅读全文
posted @ 2020-08-14 00:00
StreamAzure
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号