上一章已经成功把YUVNV21编码成H264的视频流了，但是因为MediaCodec需要输入的是NV12，所需要把NV21转换成NV12我们这里先看一下NV21和NV12的区别。NV21和NV12都是属于YUV420，所以Y的排列是一样的，唯一的区别就是UV的排列的不同。!NV21和NV12(https://st

题意：N个点M条边的有向图，给定起点S和终点T，求每条边都不重复的ST的最短路有多少条。分析：首先第一步需要找出所有可能最短路上的边。怎么高效地求出呢？可以这样：先对起点S，跑出最短路；对于每条边e（u，v，w)，若d\u\wd\v\。那么e就是最短路上的一条边。在前向星存储的图中遍历即可。网上还有题解用的方法是分别从S和T跑两