- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 TZOJ1335 营救天使题解(多源BFS)
优先队列可以暂时理解为每次取的都是状态值最小的元素,本题重载比较s,每次取的都是s最小的。对于最短时间问题,很容易想到bfs算法,对于多个起点,自然引出多源bfs。这里将所有的起点r压入优先队列,确保每次取出的note都是当前最优解。这就能保证最后到达终点a的时间是最短的。代表终点位置,值得注意的是r不止一个。重载>,配合后边的小顶堆。x,y --> 坐标。
2025-11-16 16:57:38
241
原创 P2846 [USACO08NOV] Light Switching G线段树
P2846 [USACO08NOV] Light Switching G
2025-06-23 15:55:46
391
3原创 TZOJ1037/POJ2771 Guardian of Decency(二分图最大独立集匈牙利算法)
Guardian of Decency二分图最大匹配匈牙利算法
2025-04-24 08:26:46
475
空空如也
C语言快速排序算法输出结果问题
2024-09-29
C语言创建循环链表出现问题
2024-09-18
C语言处理大数字问题
2024-09-17
C程序没有输出结果怎么大数据
2024-09-12
C语言从字符串中提取数字
2024-09-10
C语言输入问题整型变量
2024-09-09
C语言处理完全平方数问题
2024-09-09
C语言处理平均分难度问题
2024-09-08
C语言二进制排序求解
2024-09-05
Python处理Email是否合法的问题
2024-08-30
C语言链表创建与输出运行结果不正确
2024-08-27
C语言创建链表程序运行没有结果
2024-08-20
C语言一维数组元素删除
2024-08-02
C语言实验题-排序从小到大和对应位置
2024-07-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人