洛谷 P1194 买礼物

题目来源https://www.luogu.org/problem/show?pid=1194


先设立一个虚构的点,该点与所有点均有边相连,且边权值为A,即商品的价格。


这样保证至少先买一件商品,再优惠。


存储每一条边,用Kruskal算法计算最小生成树的所有边权总和。


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int g[501][501]={0};
const int maxn=2e5;
int v[maxn],u[maxn],w[maxn],r[maxn],p[maxn];
const int cmp(const int i,const int j){return w[i]>a>>b;
    for(int i=1;i<=b;i++)
    {
        for(int j=1;j<=b;j++)
        {
            cin>>g[i][j];
        }
    }
    int d=0;
    for(int i=1;i<=b;i++)
    {
        for(int j=1;j


你可能感兴趣的:(#,图论)