- 博客(2)
- 收藏
- 关注
RSS订阅原创 拓扑排序专题
来模板（第一题） 复杂度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关注的人