- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 P1378 油滴扩展
细节（坑）题。 反思一下跳入的坑： 1、是接触到（已经放下）油滴，而非接触到（题中给出的）点。 2、如果当前枚举的油滴，在其他油滴的半径以内，则置零即可。 plus1:为什么Xcode里y1会和cmath头文件冲突，????了。 plus2:STL大法好！ #include <bits/stc++.h> using namespace std; const double pi = acos(...
2019-09-17 20:31:29
123
原创 判断有向图有没有环
这里记录一种简单（码量小）的方法。 核心思想是借助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;/...
2019-09-11 21:24:44
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人