更向天涯

用户名：20110618li

访问量：42268

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1206: 字符串问题
浏览：101

1207: 字符排列问题
浏览：62

1208: 孤独的骑士
浏览：57

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C++代码）

1331: 新三国争霸

　　作者: 更向天涯　　　　发表时间：2023-06-17 18:18:04 浏览：107　|　评论：0　

原题链接：新三国争霸

```cpp
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,t,v,k,x,y,p,k1,k2,fa[301],f[51],d[51][51];
bool b[51][301][301];
struct node
{
	int x,y,v;
}a[5001];
bool cmp(node u,node v)
{
	return u.v<v.v;
}
int findd(int u)
{
	return fa[u]==u?u:fa[u]=findd(fa[u]);
}
bool che(int u,int v,int xx,int yy)
{
	for(int i=u;i<=v;i++)
		if(b[i][xx][yy])
			return false;
	return true;
}
int cal(int u,int v)
{
	for(int i=1;i<=n;i++)
		fa[i]=i;
	int tot=0,kx,ky;
	for(int i=1;i<=m;i++)
		if((kx=findd(a[i].x))!=(ky=findd(a[i].y))&&che(u,v,a[i].x,a[i].y))
		{
			fa[kx]=ky;
			tot+=a[i].v;
		}
	for(int i=2;i<=n;i++)
		if(findd(i)!=findd(1))
			return 999999999;
	return tot;
}
int main()
{
	scanf("%d%d%d%d%d",&n,&m,&t,&v,&k);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&x,&y,&a[i].v);
		if(x>y)
			swap(x,y);
		a[i].x=x;
		a[i].y=y;
	}
	sort(a+1,a+m+1,cmp);
	scanf("%d",&p);
	while(p--)
	{
		scanf("%d%d%d%d",&x,&y,&k1,&k2);
		if(x>y)
			swap(x,y);
		for(int i=k1;i<=k2;i++)
			b[i][x][y]=1;
	}
	for(int i=1;i<=t;i++)
		for(int j=i;j<=t;j++)
			d[i][j]=cal(i,j);
	for(int i=1;i<=t;i++)
	{
		f[i]=k+d[1][i]*v*i;
		for(int j=1;j<i;j++)
			if(d[j+1][i]!=999999999&&f[i]>d[j+1][i]*(i-j)*v+k+f[j])
				f[i]=d[j+1][i]*(i-j)*v+k+f[j];
	}
	printf("%d",f[t]);
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1331: 新三国争霸

评论区

精彩推荐

大神老白（C语言代码）

简单的a+b （C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言训练-数字母（C语言代码）

WU-拆分位数（C++代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

星期判断机（C语言代码）

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1331: 新三国争霸

评论区

精彩推荐

大神老白 （C语言代码）

简单的a+b （C语言代码）

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言训练-数字母 （C语言代码）

WU-拆分位数 （C++代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

星期判断机 （C语言代码）

母牛的故事（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C++代码）

　　评论区

大神老白（C语言代码）

【计算两点间的距离】（C语言代码）

C语言训练-数字母（C语言代码）

WU-拆分位数（C++代码）

母牛的故事（C语言代码）

星期判断机（C语言代码）