![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM之路
nyqykk
这个作者很懒,什么都没留下…
展开
-
ACM之路 poj2367 Genealogical tree(拓扑排序,带注释)
poj2367 Genealogical tree 输入一个数N代表人数,然后N行,第i行输入的是第i个人的后代,以0结尾,通过N行的输入,让你确定年龄的从大到小排序 题解:朴素拓扑排序,in数组的值代表输入一个人的次数,例如2为1的后代,2又为3的后代,in[2]=2,edge数组保存一个人的后代,当第i个人的in[i]为0时,代表此时他是最年长的,加入队列,然后循环遍历edge[i],把他所指向的后代的in[]--,直到队列为空,具体看代码#include <iostream>#i原创 2020-09-29 23:20:48 · 218 阅读 · 0 评论 -
ACM之路 hdu2612 Find a way(简单BFS,带注释)
hdu2612 Find a way Y和M要去KFC见面,地图上有很多个KFC,求两个人去最近的KFC所走距离的和,KFC也是可以走的 题解:数据不大,BFS直接搜出两个人走到每个点的距离保存下来,最后计算去每个KFC所走距离和最小值即可,具体看代码#include <iostream>#include <cstring>#include <queue>using namespace std;const int maxn=500;char pic[ma原创 2020-09-27 17:10:37 · 216 阅读 · 0 评论 -
ACM之路 hdu1241 Oil Deposits(简单DFS,带注释)
头一次有想写博客的想法,回顾一下以前acm的经典老题hdu1241 Oil Deposits 输入一个字符矩阵,统计字符'@'组成多少个八连块(如果两个字符'@'所在的格子相邻,即横竖以及对角方向,就称它们属于一个八连块) 题解: DFS入门题,题解看注释应该很明白#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <m原创 2020-09-24 22:22:46 · 1287 阅读 · 2 评论