图论
文章平均质量分 90
刘荣浩
And your bird can sing.
展开
-
hdu1596 find the safest road(dijkstra求最短路)
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem原创 2016-08-08 08:56:39 · 310 阅读 · 4 评论 -
poj2395 Out of Hay(最小生成树)
Out of HayTime Limit: 1000MS Memory Limit: 65536KT DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends原创 2016-08-10 00:18:41 · 303 阅读 · 0 评论 -
用数组实现邻接表
#include #include using namespace std;int main(){ int n, m; int u[10], v[10], w[10]; int first[10], next[10]; cin>>n>>m; for(int i=1; i<=n; i++) first[i] = -1; for(int i=1; i<=m; i++)转载 2016-08-10 10:57:13 · 643 阅读 · 0 评论 -
CodeForces 505B(并查集)
Mr. Kitayuta's Colorful GraphTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 505BDescriptionMr. Kitayuta has just b原创 2016-08-13 23:30:24 · 446 阅读 · 0 评论 -
CodeForces 25C(Floyd)
Roads in BerlandTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Practice CodeForces 25CDescriptionThere are n cities numbered from 1 to n i原创 2016-08-13 23:47:26 · 340 阅读 · 0 评论 -
poj1861 Network(kruskal求最小生成树)
NetworkTime Limit: 1000MS Memory Limit: 30000K DescriptionAndrew is working as system administrator and is planning to establish a new network in his原创 2016-08-10 00:05:29 · 335 阅读 · 0 评论 -
hdu2112 HDU Today(dijkstra求单源最短路)
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description经过锦囊相助,海东集团原创 2016-08-09 23:33:21 · 267 阅读 · 0 评论 -
hdu1233 还是畅通工程(MST最小生成树)
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description某省调查乡村原创 2016-08-09 23:08:31 · 237 阅读 · 0 评论 -
hdu1232 畅通工程(并查集)
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description某省调查原创 2016-08-09 22:49:11 · 182 阅读 · 0 评论 -
hdu2544 最短路(dijkstra求单源最短路)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在每年的校原创 2016-08-09 23:44:41 · 269 阅读 · 0 评论