PAT A1013 Battle Over Cities（测试点4超时，将输入输出更改即可）

明亮的托比

于 2020-07-23 18:50:42 发布

阅读量487

点赞数

分类专栏： PAT 文章标签： dfs

本文链接：https://blog.youkuaiyun.com/qq_40737596/article/details/107544903

版权

这篇博客主要探讨PAT A1013题目中遇到的超时问题，通过深入分析并优化算法，尤其是深度优先搜索（DFS）策略，解决了在测试点4出现的超时状况。博主分享了调整输入输出方式以提高程序运行效率的心得，并提供了关键代码片段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
#include <memory.h>
using namespace std;
#define maxx 1111
int n, m, k;
vector<int>G[maxx];
int vis[maxx];
int now;
void DFS(int u)
{
   
	if (u == now)

最低0.47元/天解锁文章