2021年4月10日
1351：【例4-12】家谱树
摘要： 地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1352 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 vector<int> mp[105];//图（邻接表） 5 queue<int> 阅读全文
posted @ 2021-04-10 11:59 Wag_Ho 阅读(113) 评论(0) 推荐(0) 编辑
1349：【例4-10】最优布线问题
摘要： 和1350是同一个题 地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1349 Prim代码： 1 #include<bits/stdc++.h> 2 #define INF 0x3f3f3f3f 3 using namespace std; 4 阅读全文
posted @ 2021-04-10 11:57 Wag_Ho 阅读(322) 评论(0) 推荐(0) 编辑
1348：【例4-9】城市公交网建设问题
摘要： 地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1348 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int n,m,num; 5 struct edge{ 6 int a,b,c; 7 阅读全文
posted @ 2021-04-10 11:50 Wag_Ho 阅读(611) 评论(0) 推荐(0) 编辑
1392：繁忙的都市(city)
摘要： 地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1392 #include<bits/stdc++.h> using namespace std; int n,m,num; struct edge{ int a,b,c; }mp[90005];// 阅读全文
posted @ 2021-04-10 11:46 Wag_Ho 阅读(402) 评论(0) 推荐(0) 编辑
1381：城市路(Dijkstra)
摘要： 地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1381 邻接表代码（Bellman_Ford）： 1 #include<bits/stdc++.h> 2 #define INF 0x3f3f3f3f 3 using namespace std; 阅读全文
posted @ 2021-04-10 11:35 Wag_Ho 阅读(205) 评论(0) 推荐(0) 编辑