Haipai1998的博客

贵在坚持

拓扑排序专题

来模板(第一题) 复杂度O(n+e) #include #include #include #include #include #include #include #include using namespace std; const int MAXN=505; int in...

2017-11-28 08:08:32

阅读数:95

评论数:1

kuangbin并查集分析

1.Wireless Network 题意:输入N(电脑数量),d(电脑修复后可联系的范围); 输入N台电脑的坐标,输入0&id代表修复编号为id的电脑,输入S X Y代表询问X,Y是否能 直接联系/间接联系 思路:对于可联系的所有ID,均放到一个集合,想到并查集的作用,把具有相同性质(一...

2017-11-14 09:37:12

阅读数:110

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭