PAT 1003. Emergency

关注

原创最新推荐文章于 2025-12-29 22:45:39 发布 374 阅读 AI 写同款· GEO 优化 ›

30分钟搭建AI科研写作工作台：基于WorkBuddy的论文全流程加速实践在人工智能技术日益普及的今天，如何利用智能工具提升专业领域工作效率成为关键课题。其核心原理在于通过模块化设计，将复杂的任务流程拆解为可复用、可编排的标准化技能单元，并结合精准的指令控制，实现从通用对话到深度任务执行的转变。这一技术价值在于显著降低重复性劳动强度，将人的创造力聚焦于核心决策与创新环节。在科研写作、数据分析、代码开发等场景中，这类智能工作台能有效辅助完成文献调研、内容生成、格式校验等繁琐步骤。本文以科研论文写作为具体应用场景，深入探讨如何利用WorkBuddy这一智能工作台，通过配置核心科研技能阅读详情

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cstdlib>
#include <stack>
#include <vector>
#include <set>
#include <map>
using namespace std;
int num[505][505],vit[505];
 int helper[505];
vector<int> ljb[505];
  int n,m,c1,c2;
int minn, countt,dif;
void dfs(int from,int len,int h){
	if(len>minn)
		return;
	if(from==c2){
			if(minn>len){
				dif=1;
			minn=len;
			countt=h;
			}
			else if(minn==len){
				dif++;
			if(h>countt)
				countt=h;
			}
			
			return;
			
		
	}

	if(vit[from]==1)
		return;
	vit[from]=1;
	for(int i=0;i<ljb[from].size();++i){
		dfs(ljb[from][i],len+num[from][ljb[from][i]],h+helper[ljb[from][i]]);
	}
	vit[from]=0;
}
int main()
{
	//freopen("G://test.txt","r",stdin);
   while(scanf("%d%d%d%d",&n,&m,&c1,&c2)!=EOF){
	   minn=99999999;
	   countt=0;
	   dif=0;
	for(int i=0;i<n;++i)
		scanf("%d",&helper[i]);
		for(int i=0;i<n;++i){
			vit[i]=0;
			ljb[i].clear();
			for(int j=0;j<n;++j){
			num[i][j]=-1;
			}
		}
	int f,t,l;
	for(int i=0;i<m;++i){
	scanf("%d%d%d",&f,&t,&l);
	num[f][t]=num[t][f]=l;
	ljb[f].push_back(t);
	ljb[t].push_back(f);
	}
	dfs(c1,0,helper[c1]);
	printf("%d %d\n",dif,countt);
   }
return 0;
}

收录于