2021年3月18日
摘要: 先是F题,一开始我做的这个题,一开始的思路是对的,但是判断是否存在环的时候我就想到kruskal算法的思想,如果这个集中有成环的就把这个根节点标记,然后在判断就可以了,但是不对,因为并查集合并的时候会改变最初的数字,然后就看着队里一个大佬,做的,就是存图,然后在判断每一个集是否成环,错误代码: #i 阅读全文
posted @ 2021-03-18 16:36 小灰灰的父亲 阅读(27) 评论(1) 推荐(0) 编辑