dijkstra
文章平均质量分 78
guojiaqi007
这个作者很懒,什么都没留下…
展开
-
九度 oj 题目1162:I Wanna Go Home
http://ac.jobdu.com/problem.php?pid=1162 #include #include const static int INF = 1000000000; static int dist[606]; static bool visit[606]; static int support[606]; static int G[606][606]; sta原创 2017-01-19 10:28:37 · 246 阅读 · 0 评论 -
pat 1003. Emergency (25)
https://www.patest.cn/contests/pat-a-practise/1003 #include #include #include using namespace std; pair dijstra(vector> g, vector hands,int c1,int c2,int n) { vector v(n, 0); vector dist(n, IN原创 2017-02-22 21:00:34 · 185 阅读 · 0 评论 -
九度 oj 题目1008:最短路径问题
http://ac.jobdu.com/problem.php?pid=1008 这道题告诉我们 INT_MAX, 慎用,dijkstra 有时加溢出了,你都不知道 #include //#include #include using namespace std; #define rep(i,j,k) for(int i=j;i<=k;i++) #define inone(i)原创 2017-03-08 11:29:10 · 359 阅读 · 0 评论