- 博客(2)
- 收藏
- 关注
原创 拓扑排序专题
来模板(第一题) 复杂度O(n+e) #include #include #include #include #include #include #include #include using namespace std; const int MAXN=505; int indegree[MAXN]; vector edge[MAXN]; void init(int
2017-11-28 08:08:32 292
原创 kuangbin并查集分析
1.Wireless Network 题意:输入N(电脑数量),d(电脑修复后可联系的范围); 输入N台电脑的坐标,输入0&id代表修复编号为id的电脑,输入S X Y代表询问X,Y是否能 直接联系/间接联系 思路:对于可联系的所有ID,均放到一个集合,想到并查集的作用,把具有相同性质(一定关联性)的东西放在一棵树上,并可以进行查询。 2.The Suspects 题意:输入n(学
2017-11-14 09:37:12 436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人