文章分类 - 最短路
题解 P4568 【[JLOI2011]飞行路线】
摘要：有兴趣的童鞋可以去刷 "这道题" "双倍经验" "原题link" Dijkstra+dp(?) 附样例图片，使用EternalAlexander的 "OI painter" (我是先多建边) dijkstra，删掉vis数组，dp即可 dist[i][j]为点i用掉j次免费机会时到源点的最短路 剩下
题解 城市交通(附数据)
摘要："另一道~~水~~题" 题面 某城市 有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
