摘要: 题目大意: 求最小生成树。输入一个n,k。n表示有n个点,接下来k行,每行输入三个数字a,b,c,意思是:ab之间的距离为c。n=0时结束输入。 n<=50,K<=100 解题思路: 套模板。注意可能有重复的路径。比如 1 2 6 ,2 1 8。此时就要取 1 2 6。 1 #include <io 阅读全文
posted @ 2017-09-04 11:49 小可爱的小可爱 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目大意: passsssssssssssssssss~~ 解题思路: 简单搜索(dfs),传递参数x固定为行或者列,x++,for(int i=0; ……) if(vis[i]) 。 参考代码: 阅读全文
posted @ 2017-09-04 10:33 小可爱的小可爱 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 15 const int IN... 阅读全文
posted @ 2017-09-04 10:07 小可爱的小可爱 阅读(155) 评论(0) 推荐(0) 编辑