2019年9月21日
用 prim 和kruskal 解决最小生成树板子题
摘要： // hdu 1863 //http://acm.hdu.edu.cn/showproblem.php?pid=1863 1 #include<cstdio> 2 #include<cstring> 3 4 const int INF = 0x3f3f3f3f; 5 6 int n, m; 7 in 阅读全文
posted @ 2019-09-21 19:14 pupil337 阅读(126) 评论(0) 推荐(0)
三个 dijkstra 模板题
摘要： dijkstra 最小堆优化 // poj 1511 //hdu2112 用map映射结点的编号 //链接http://acm.hdu.edu.cn/showproblem.php?pid=2112 1 #include<cstdio> 2 #include<iostream> 3 #include 阅读全文
posted @ 2019-09-21 19:04 pupil337 阅读(576) 评论(0) 推荐(0)