From 8a2b918e229d16819f2ccb3d859646378f3e5f82 Mon Sep 17 00:00:00 2001
From: Frederick Chen <seventeen@ohdragonboi.cn>
Date: Fri, 14 Feb 2025 03:36:54 +0000
Subject: [PATCH 1/3] New: total 1

---
 ...er.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob |  1 +
 fame                                          | 18 ++++
 「USACO3.2」Sweet Butter.cpp                  | 84 +++++++++++++++++++
 3 files changed, 103 insertions(+)
 create mode 100644 .cph/.「USACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob
 create mode 100644 fame
 create mode 100644 「USACO3.2」Sweet Butter.cpp

diff --git a/.cph/.「USACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob b/.cph/.「USACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob
new file mode 100644
index 0000000..04fe79e
--- /dev/null
+++ b/.cph/.「USACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob	
@@ -0,0 +1 @@
+{"name":"Local: 「USACO3","url":"/workspaces/OI-Codes/「USACO3.2」Sweet Butter.cpp","tests":[{"id":1739503655378,"input":"3 4 5\n2\n3\n4\n1 2 1\n1 3 5\n2 3 7\n2 4 3\n3 4 5","output":"8"}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"/workspaces/OI-Codes/「USACO3.2」Sweet Butter.cpp","group":"local","local":true}
\ No newline at end of file
diff --git a/fame b/fame
new file mode 100644
index 0000000..59479f9
--- /dev/null
+++ b/fame
@@ -0,0 +1,18 @@
+#include <bits/stdc++.h>
+#define lo long long
+#define INF INT_MAX
+#define LLM LONG_LONG_MAX
+
+using namespace std;
+const int N = 1e7 + 10;
+/*
+    toothless. #17
+    @fredcss_dev
+*/
+
+signed main()
+{
+
+    return 0;
+}
+
diff --git a/「USACO3.2」Sweet Butter.cpp b/「USACO3.2」Sweet Butter.cpp
new file mode 100644
index 0000000..42430f1
--- /dev/null
+++ b/「USACO3.2」Sweet Butter.cpp	
@@ -0,0 +1,84 @@
+#include <bits/stdc++.h>
+#define lo long long
+#define INF INT_MAX
+#define LLM LONG_LONG_MAX
+
+using namespace std;
+const int N = 1e7 + 10;
+/*
+    toothless. #17
+    @fredcss_dev
+*/
+
+int n;
+int p;
+int c;
+int mp[800][805];
+int d[805][805];
+int mark[805];
+const int inf = 9999999;
+int res = inf;
+
+signed main()
+{
+    cin >> n >> p >> c;
+    for (int i = 0; i < p; i++)
+    {
+        for (int j = 0; j < p; j++)
+        {
+            if (i == j)
+            {
+                mp[i][j] = 0;
+                d[i][j] = 0;
+            }
+            else
+            {
+                mp[i][j] = inf;
+                d[i][j] = inf;
+            }
+        }
+    }
+    for (int i = 0; i < n; i++)
+    {
+        int t;
+        scanf("%d", &t);
+        mark[t - 1]++;
+    }
+    for (int i = 0; i < c; i++)
+    {
+        int u;
+        int v;
+        int val;
+        scanf("%d%d%d", &u, &v, &val);
+        mp[u - 1][v - 1] = val;
+        mp[v - 1][u - 1] = val;
+        d[u - 1][v - 1] = val;
+        d[v - 1][u - 1] = val;
+    }
+    for (int k = 0; k < p; k++)
+    {
+        for (int i = 0; i < p; i++)
+        {
+            for (int j = 0; j < i; j++)
+            {
+                if (d[i][j] > d[i][k] + d[k][j])
+                {
+                    d[i][j] = d[i][k] + d[k][j];
+                    d[j][i] = d[i][j];
+                }
+            }
+        }
+    }
+    for (int i = 0; i < p; i++)
+    {
+        int sum = 0;
+        for (int j = 0; j < p; j++)
+        {
+            sum += d[i][j] * mark[j];
+        }
+        if (res > sum)
+            res = sum;
+    }
+    printf("%d", res);
+    return 0;
+}
\ No newline at end of file

From 338303f753ee812654a7290e7cef469a01fd767f Mon Sep 17 00:00:00 2001
From: Frederick Chen <seventeen@ohdragonboi.cn>
Date: Fri, 14 Feb 2025 06:28:36 +0000
Subject: [PATCH 2/3] Update: .gitirgnore

---
 .gitignore |  4 ++++
 fame       | 18 ------------------
 2 files changed, 4 insertions(+), 18 deletions(-)
 delete mode 100644 fame

diff --git a/.gitignore b/.gitignore
index c6127b3..8d1cafc 100644
--- a/.gitignore
+++ b/.gitignore
@@ -50,3 +50,7 @@ modules.order
 Module.symvers
 Mkfile.old
 dkms.conf
+
+# config
+fame.cpp
+.cph/
\ No newline at end of file
diff --git a/fame b/fame
deleted file mode 100644
index 59479f9..0000000
--- a/fame
+++ /dev/null
@@ -1,18 +0,0 @@
-#include <bits/stdc++.h>
-#define lo long long
-#define INF INT_MAX
-#define LLM LONG_LONG_MAX
-
-using namespace std;
-const int N = 1e7 + 10;
-/*
-    toothless. #17
-    @fredcss_dev
-*/
-
-signed main()
-{
-
-    return 0;
-}
-

From 911327fd1c7ee22a442ba6d9c1148e71fa216362 Mon Sep 17 00:00:00 2001
From: Frederick Chen <seventeen@ohdragonboi.cn>
Date: Fri, 14 Feb 2025 06:29:24 +0000
Subject: [PATCH 3/3] Delete: chache

---
 ...ACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob | 1 -
 1 file changed, 1 deletion(-)
 delete mode 100644 .cph/.「USACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob

diff --git a/.cph/.「USACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob b/.cph/.「USACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob
deleted file mode 100644
index 04fe79e..0000000
--- a/.cph/.「USACO3.2」Sweet Butter.cpp_08995cbbcc32c95b03ce321a2fe4b455.prob	
+++ /dev/null
@@ -1 +0,0 @@
-{"name":"Local: 「USACO3","url":"/workspaces/OI-Codes/「USACO3.2」Sweet Butter.cpp","tests":[{"id":1739503655378,"input":"3 4 5\n2\n3\n4\n1 2 1\n1 3 5\n2 3 7\n2 4 3\n3 4 5","output":"8"}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"/workspaces/OI-Codes/「USACO3.2」Sweet Butter.cpp","group":"local","local":true}
\ No newline at end of file