From bc61588d942a58324ccf919f266efc5df2dd026a Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Sun, 24 Nov 2024 09:21:20 +0800
Subject: [PATCH] update

---
 src/1124/U182685.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 src/1124/U182685.cpp

diff --git a/src/1124/U182685.cpp b/src/1124/U182685.cpp
new file mode 100644
index 0000000..f5fe519
--- /dev/null
+++ b/src/1124/U182685.cpp
@@ -0,0 +1,26 @@
+#include <bits/stdc++.h>
+using namespace std;
+using ll = int64_t;
+
+const ll maxn{ll(1e6+5)};
+ll t,n,m,ind[maxn];
+vector<pair<ll,ll>> adj[maxn];
+
+int main(){
+    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
+
+    cin>>t;
+    while(t--){
+        cin>>n>>m;
+        fill(ind,ind+n+1,0);
+        for(ll i{1};i<=n;i++)adj[i].clear();
+        for(ll i{1};i<=m;i++){
+            ll u,v,w;
+            cin>>u>>v>>w;
+            for(ll i{1};i<=n;i++){
+                adj[(u+i)%n+1].emplace_back((v+i)%n+1,w);
+                adj[(v+i)%n+1].emplace_back((u+i)%n+1,w);
+            }
+        }
+    }
+}
\ No newline at end of file