---
title: PTA-L2-025-分而治之-vector-思维
date: 2019-03-06 21:11:46
categories: 水题
tags:
- 思维
- vector
---
L2-025-分而治之
# 题目
链接：[L2-025](https://pintia.cn/problem-sets/994805046380707840/problems/994805056195379200)
# 解析
**图问题！！**
刚开始是想存储在vector里面，然后如果摧毁i的话，就把对应的`vector
`清空，还有查询别的vector，如果有i的话，则去掉，然后提交了一发，过了两个test，TLE了两个（很明显暴力超时，而且暴力不对）
附上TLE代码
```c++
/*
2019/3/6 20:42:45
*/
#include
#include
#include
#include
using namespace std;
int vis[11000];
int main()
{
ios::sync_with_stdio(false);
int n, m, e1, e2;
cin >> n >> m;
vector< vector >v(n+10);
v.reserve(m+10);
for(int i = 0; i < m; i++)
{
cin >> e1 >> e2;
v[e1].push_back(e2);
v[e2].push_back(e1);
}
int num, in1, in2;
cin >> num;
for(int i = 0; i < num; i++)
{
vector< vector 
