qq_41997978的博客

题目链接：https://nanti.jisuanke.com/t/40253 题目大意：有 n 个点，m无向条边的图，每条边有一个非负边权。现在有4对点需要连通，共用的边只用计算一次，输出使这4对点连通的最小花费。 如果这四对点间互相不连通，那么答案是这四对点的最短路之和。 但这四对点之间也可能互相连通，他们共用了一部分边，某一对点间的连通路径也许不是这两点间的最短路。 一个做法是，枚举哪些点...

题目描述： 筱玛是一个热爱阅读的好筱玛，他最喜欢的事情就是去书店买书啦！ 一天，他来到一家有nn本书的书店，筱玛十分快乐，决定把这家店里所有的书全部买下来。 正巧今天店里在搞促销活动，包含若干个促销方案。每个促销方案是由指定的若干本书构成的集合，如果购买了该方案中所有的书，那么其中最便宜的一本书将免费。但是，每本书只能用于一个促销方案。 作为店里的VIP，筱玛会得到nn个价格标签...