Exemple #1
0
            public void Solve()
            {
                int H = NextInt(), W = NextInt();
                var wf = new WarshallFloyd(10);

                10.REP(i => {
                    10.REP(j => {
                        var cost = NextInt();
                        wf.Add(i, j, cost);
                    });
                });
                var res = wf.Run();

                var ans = 0L;

                H.REP(i => W.REP(j => {
                    var q = NextInt();
                    if (q == -1 || q == 1)
                    {
                        return;
                    }
                    ans += res[q][1];
                }));
                ans.WL();
                return;
            }
Exemple #2
0
            public void Solve()
            {
                // ABC079 D

                int H = NextInt(), W = NextInt();
                var wf = new WarshallFloyd(10);

                10.REP(i => 10.REP(j =>
                {
                    var ci = NextInt();
                    wf.Add(i, j, ci);
                }));

                var res = wf.Run();

                var ans = 0L;

                H.REP(i =>
                {
                    foreach (var item in NextIntList())
                    {
                        if (item == -1 || item == 1)
                        {
                            continue;
                        }
                        ans += res[item][1];
                    }
                });
                ans.WL();

                return;
            }
Exemple #3
0
            public void Solve()
            {
                int N = NextInt(), M = NextInt(), R = NextInt();
                var r             = NextIntList().Select(x => x - 1).ToList();
                var warshallFloyd = new WarshallFloyd(N);

                M.REP(i =>
                {
                    int ai = NextInt() - 1, bi = NextInt() - 1, ci = NextInt();
                    warshallFloyd.Add(ai, bi, ci, false);
                });

                var res = warshallFloyd.Run();

                var used = new bool[R];

                R.REP(i => used[i] = false);
                Func <int, int, long, long> dfs = null;

                dfs = (from, step, distance) =>
                {
                    if (used[from])
                    {
                        return(long.MaxValue);
                    }
                    if (step == R - 1)
                    {
                        return(distance);
                    }

                    var rt = long.MaxValue;

                    used[from] = true;

                    for (int i = 0; i < R; i++)
                    {
                        rt = Min(rt, dfs(i, step + 1, distance + res[r[from]][r[i]]));
                    }

                    used[from] = false;

                    return(rt);
                };
                var ans = Enumerable.Range(0, R).Select(i => dfs(i, 0, 0)).Min();

                ans.WL();
            }