摘要：
题意:有一个$5$X$5$的$01$图,输出从左上角走到右下角的最短路径. 题解:基础的bfs,这里困难的是如何输出这个最短路径,我们可以用一个结构体来存点和路径,我们每次向外去拓展的时候,如果满足条件,那么就让这个点的路径继承上个点的路径,这样当我们走到右下角的时候,直接输出路劲然后return即 阅读全文
posted @ 2020-08-12 23:37
_Kolibri
阅读(132)
评论(0)
推荐(0)
摘要：
题意:有一个三维的图,问能否从起点走到终点,若能,输出最小步数. 题解:应该是个bfs模板题,但是第一次写到三维图的题目,注意开三维数组存图,然后遍历方向的时候记得向z轴上下跑两个就行了. 代码: struct misaka{ int x,y,z; }e; int l,r,c; char s[100 阅读全文
posted @ 2020-08-12 23:28
_Kolibri
阅读(112)
评论(0)
推荐(0)
摘要：
题意:对于某个序列,若$1\le i\le n$,$1\le j\le i$且$p_j>p_i$,或者$1\le i\le n$,$i<j \le n$且$p_j>p_i$,那么就可以在$i$和$j$之间连一条边,求有多少能够成环的长度为$n$的序列. 题解:对于长度为$n$的序列,也就是有$n$个 阅读全文
posted @ 2020-08-12 23:20
_Kolibri
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号