KY175 连通图C
摘要:
最近实在是太偷懒了,再这样下去复试直接寄。要努努力了。 简单一点可以用并查集,不嫌麻烦DFS/BFS都可以判断是否连通。 #include<stdio.h> void swap(int* x,int* y){ if(*x >*y){ int t=*x; *x=*y; *y=t; } } int fa 阅读全文
posted @ 2024-02-15 15:04 神奇的萝卜丝 阅读(22) 评论(0) 推荐(0)
posted @ 2024-02-15 15:04 神奇的萝卜丝 阅读(22) 评论(0) 推荐(0)