随笔分类 -  最小生成树

摘要:F - Transportation 一天遇到两道生成树的题目,还都不会做,菜哭的一天。 这题的做法是另外建两个点n+1,n+2,然后做生成树,因为我们只要前n个点联通就行,后面两个点不一定,那么枚举一下就行。 #include<cstdio> #include<algorithm> #includ 阅读全文
posted @ 2023-10-14 23:36 gan_coder 阅读(60) 评论(0) 推荐(0)