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(...