优先队列及其优化运用
V4yne.
HDU18级新生,ACM菜狗。
展开
-
hdoj2544最短路大水题+优先队列优化dij算法
优先队列能优化很多东西,之前写的很多题都没有试过优先队列的优化,现在回来想写写看,先上个水题。链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题意:就是n个点m条路,找到从1到n的最短路输出即可,dij大水题,拿来热身倒是很合适。AC代码:#include<bits/stdc++.h>#define INF 0x3F3F3F...原创 2019-07-09 01:09:47 · 171 阅读 · 0 评论 -
hdoj3790+优先队列结构体重载优化的dij
hdoj3790+优先队列结构体重载优化的dij链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790题目:最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42431 ...原创 2019-07-09 02:32:45 · 208 阅读 · 0 评论 -
2019年ccpc女生赛重现赛题解C
2019年ccpc女生赛重现赛题解C题目:FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Descriptionwls 有 n 个二...原创 2019-07-14 19:09:08 · 790 阅读 · 2 评论