https://codeforces.com/contest/1607/problem/F 练习题(有向图
题解:https://www.cnblogs.com/handwer/p/15506706.html#%E8%B5%B0%E5%88%B0%E4%BB%A5%E5%89%8D%E8%B5%B0%E8%BF%87%E7%9A%84%E4%BD%8D%E7%BD%AE
https://zhuanlan.zhihu.com/p/429233069
练习题: (无向图)
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4191
题解:
https://blog.csdn.net/accelerator_/article/details/44835909?utm_medium=distribute.pc_relevant.none-task-blog-2defaultbaidujs_title~default-1.showsourcetag&spm=1001.2101.3001.4242.2
https://blog.csdn.net/dgjm4087/article/details/102421096?utm_medium=distribute.pc_relevant.none-task-blog-2defaultbaidujs_title~default-0.showsourcetag&spm=1001.2101.3001.4242.1
用并查集找环并处理(有向图才可以维护值,找最小环):https://blog.csdn.net/qhq889/article/details/107002536/?utm_medium=distribute.pc_relevant.none-task-blog-2defaultbaidujs_baidulandingword~default-1.showsourcetag&spm=1001.2101.3001.4242.2
有向图找环:
https://blog.csdn.net/jin739738709/article/details/108083553?spm=1001.2101.3001.6650.14&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-14.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-14.nonecase
https://blog.csdn.net/sunmenggmail/article/details/7324646
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)