第一行为4个整数，分别为n_A,n_B,k,t。其中，k是航线的总数。
接下来k行，每行两个整数a,b，表示有一条航线连接A国a市和B国b市。
第一行为一个整数，即目标式的最小值。
3 5 8 2 1 4 1 3 3 3 1 2 1 1 2 1 1 5 2 2
4
1\leq n_A,n_B,t\leq 200;1\leq k\leq5000。
