文章分类 -  最短路

题解 P4568 【[JLOI2011]飞行路线】
摘要：有兴趣的童鞋可以去刷 "这道题" "双倍经验" "原题link" Dijkstra+dp(?) 附样例图片，使用EternalAlexander的 "OI painter" (我是先多建边) dijkstra，删掉vis数组，dp即可 dist[i][j]为点i用掉j次免费机会时到源点的最短路 剩下 阅读全文
posted @ 2019-06-13 20:30 G_A_TS 阅读(504) 评论(0) 推荐(0)
题解 城市交通(附数据)
摘要："另一道~~水~~题" 题面 某城市 有N（1 using namespace std; int n,m; double dist[51][11]; struct edge { int to; double dis; int N; }; struct node { double dis; int p 阅读全文
posted @ 2019-06-09 17:23 G_A_TS 阅读(650) 评论(0) 推荐(0)