用的是结构体+DP,写到一半不会写了,动态转移方程死活没找出来
查看原帖
用的是结构体+DP,写到一半不会写了,动态转移方程死活没找出来
529038
Butterfly__qwq楼主2022/4/8 21:08
#include<bits/stdc++.h>
using namespace std;
int dp[61];
struct th
{
	int v,p,q;
};
th vpq[61];
int main()
{
	int n,m,fjt,fj[2];
	cin>>n>>m;
	for(int i=0;i<m;i++)cin>>vpq[i].v>>vpq[i].p>>vpq[i].q;
	for(int i=0;i<m;i++)
	{
		memset(fj,-1,sizeof(fj));
		if(vpq[j].q!=i)continue;
		fjt=0;
		for(int j=0;j<m;j++)
		{
			if(vpq[j].q==i)
			{
				fj[fjt]=j;
				fjt++;
			}
			if(fjt==2)break;
		}
		
	}
	return 0;
}

就是到空行那里(第2828行)不会写了

2022/4/8 21:08
加载中...