安徽省年度“達內(nèi)杯”程序設計大賽解題報告-資料下載頁
2025-03-25 00:33本頁面
【正文】 int n, m。int dp[1N][N][D], mk[1N][N][D]。vectorEdge v[N]。queueNode q。void Init(){ int i, j, k, x。 Edge tmp。 for (i = 0。 i n。 i++) v[i].clear()。 for (i = 0。 i m。 i++) { scanf(%d %d %d %d, amp。x, amp。, amp。, amp。)。 v[x].push_back(tmp)。 } for (i = 0。 i (1 n)。 i++) { for (j = 0。 j n。 j++) for (k = 0。 k D。 k++) dp[i][j][k] = INF, mk[i][j][k] = 0。 }}void Solve(){ Node now, nxt。 = 1, = 0, = 0。 dp[][][] = 0。 mk[][][] = 1。 (now)。 while (!()) { now = ()。 ()。 int amp。x = 。 int amp。p = dp[][][]。 for (int i = 0。 i v[x].size()。 i++) { int amp。y = v[x][i].y。 if (!( amp。 (1 y))) { = ( | (1 y))。 = y。 = ( + v[x][i].t + 1) % 7。 int tp = p + v[x][i].p。 if (tp dp[][][]) { dp[][][] = tp。 if (!mk[][][]) { mk[][][] = 1。 (nxt)。 } } } } }}void Check(){ int x, d, i。 int s = (1 n) 1。 int minp = INF。 bool flag1 = false, flag2 = false。 for (x = 1。 x n。 x++) { for (i = 0。 i v[x].size()。 i++) { if (v[x][i].y == 0) { for (d = 0。 d D。 d++) { if (dp[s][x][d] INF) { flag1 = true。 if ((d + v[x][i].t) % 7 = 5 amp。amp。 minp dp[s][x][d] + v[x][i].p) { minp = dp[s][x][d] + v[x][i].p。 flag2 = true。 } } } } } } if (!flag1) printf(It39。s not my thing!\n)。 else if (!flag2) printf(Oh, My god!\n)。 else printf(%d\n, minp)。}int main(){ while (scanf(%d %d, amp。n, amp。m) != EOF) { Init()。 Solve()。 Check()。 } return 0。}18 /
高考資料相關推薦
鄂ICP備17016276號-1