fancy0_0的博客

这里记录一种简单（码量小）的方法。核心思想是借助dfs/递归来判断借助vis数组保存三种状态：vis[u]=0 该节点尚未被访问vis[u]=1 该节点正在被访问（正在当前的递归中）vis[u]=2 该节点已经完成了访问const int maxn = 5e3 + 10;vector<int> g[maxn];int vis[maxn];bool cyc=0;/...

细节（坑）题。反思一下跳入的坑：1、是接触到（已经放下）油滴，而非接触到（题中给出的）点。2、如果当前枚举的油滴，在其他油滴的半径以内，则置零即可。plus1:为什么Xcode里y1会和cmath头文件冲突，????了。plus2:STL大法好！#include <bits/stc++.h>using namespace std;const double pi = acos(...