图论学习2 有关环的问题

图论中涉及到环的问题有很多，基础的有这样几种，判断环，判断正环，判断负环，求最小环，有向图和拓扑排序相结合的判断环的问题。
除了基础的有关环的问题，然后就是和度的奇偶性，环的值与点的权值，贪心，判断策略，推导结论相关的一些问题。
判断环
https://blog.csdn.net/MrSiz/article/details/51290835
https://blog.csdn.net/lj12358132134/article/details/80458349
判断负环
https://blog.csdn.net/Hardict/article/details/82798409
https://blog.csdn.net/Code92007/article/details/104950441
最小环问题
floyed

https://blog.csdn.net/u011535421/article/details/79304270
dij

https://blog.csdn.net/weixin_43824158/article/details/86769136
spfa

https://blog.csdn.net/weixin_30268921/article/details/96207766