- 博客(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
153
原创 判断有向图有没有环
这里记录一种简单（码量小）的方法。核心思想是借助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
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人