主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
成功保外的小孙
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
3
发帖
0
笔记
0
Ta的粉丝
143
关注数
0
粉丝数
143
获赞数
2
阅读数
21229
典型bfs
题解不仅面向了多个出口,对于多入多出也可以应用 典型的bfs解法,利用队列和判别条件入队出队 为了加速算法,讨论了无入口/无出口的情况,直接输出 代码略微麻烦的地方在于找不到路径的情况,反复用了break和continue,若有改进请各位大佬指点 #include&...
P1563
2021年8月21日 16:06
回复 1
|
赞 2
|
浏览 7.1k
并查集
#include<iostream> using namespace std; const int N=1010; int n, m; int p[N]; int find(int x) { if(p[x]!=x) p[x]=find(p[x]); re...
P1367
2021年8月22日 14:22
回复 0
|
赞 0
|
浏览 6.6k
全排列(dfs)
#include<iostream> #include<string> using namespace std; const int N=10; char s[N], res[N]; bool used[N]; void dfs(int u, i...
P1185
2021年8月20日 21:01
回复 0
|
赞 0
|
浏览 7.5k
本科学校:北京邮电大学
目标学校:清华
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!