題目：
題目描述
奶牛貝茜想到乙個更溫暖的地方去度過這個寒冷的冬天。不幸的是,她發現只有一家名叫ab的航空公司願意把票賣給奶牛，而且這些票的構成很奇怪。ab有n架飛機，每架都有乙個特定飛行路線，這個飛行路線包含2個或更多的城市。例如，一架飛機的路線可能是從城市1開始，然後飛到城市6，再飛到城市2，最後飛到城市8。沒有城市會在一條路線上出現多次。如果貝茜決定使用這個路線，她可以在一條路線的任意乙個城市上飛機，然後在路線上任意乙個城市下飛機。她不用一定在第乙個城市上 飛機，在最後乙個城市下飛機。每條路線會有乙個**，不管貝茜沿途經過多少城市，她都要付這麼多錢。
貝茜想找到最近的從城市a到城市b的距離。由於她不想被複雜的行程困惑，她想只使用一條單獨的路線。請幫她決定她最少應該付多少錢。
輸入輸出格式
輸入格式：
第1行包含3個數字a、b、n。
下面的2n行，描述可用的路線，每條路線的描述佔兩行。第一條路線包含路線費用，自己沿途有多少個城市（不超過500個）。第2行包含乙個按順序的城市的列表。
輸出格式：
輸出貝茜用一條飛行路線從城市a飛到城市b的最小費用。如果沒有這樣的路線，輸入「-1」。
輸入輸出樣例
輸入樣例#1：
1 2 3
3 33 2 1
4 42 1 4 3
8 54 1 7 8 2
輸出樣例#1：
8
思路：乍一看像是一道圖論，仔細一看發現這只是一道模擬題，暴力列舉就可以過了…
思路：
#includeusing namespace std;
int main()
while(b!=0)
tag: if(ans==0) printf("stan wins\n");
else printf("ollie wins\n");
} return 0;
}
JLOI2011 飛行路線
提交傳送門 師兄們覺得我是不是很挫啊，做了1天多才做出這道裸spfa 人家只是試著打了一下拆點而已嘛 就是spfa只是2維而已 d i 0 代表第i個點 不用免費次數時得最小距離 d i 1 代表第i個點 用免費次數時得最小距離 就很簡單了是不是？description alice和bob現在要乘飛...
BZOJ 2763 飛行路線
2763 jloi2011 飛行路線 time limit 10 sec memory limit 128 mb description alice和bob現在要乘飛機旅行，他們選擇了一家相對便宜的航空公司。該航空公司一共在n個城市設有業務，設這些城市分別標記為0到n 1，一共有m種航線，每種航線連...
BZOJ 2763 飛行路線
time limit 10 sec memory limit 128 mb submit 3113 solved 1168 submit status discuss alice和bob現在要乘飛機旅行，他們選擇了一家相對便宜的航空公司。該航空公司一共在n個城市設有業務，設這些城市分別標記為0到n ...