From c97f7f6cc0602a4d25269f939b7633bb18a24a8c Mon Sep 17 00:00:00 2001
From: Rratic <73381027+Rratic@users.noreply.github.com>
Date: Wed, 31 Mar 2021 22:31:46 +0800
Subject: [PATCH] core: add tags (#75)

---
 packages/hydrojudge/src/hosts/vj4.ts  | 2 +-
 packages/hydrooj/src/model/builtin.ts | 9 +++++++++
 2 files changed, 10 insertions(+), 1 deletion(-)

diff --git a/packages/hydrojudge/src/hosts/vj4.ts b/packages/hydrojudge/src/hosts/vj4.ts
index 36dd55b3d..7d1943cd5 100644
--- a/packages/hydrojudge/src/hosts/vj4.ts
+++ b/packages/hydrojudge/src/hosts/vj4.ts
@@ -166,7 +166,7 @@ class JudgeTask {
         this.ws.send(JSON.stringify({
             key: 'next',
             tag: this.tag,
-            judge_text: '自豪的采用 HydroJudge(https://github.com/hydro-dev/Hydro) 进行评测。',
+            judge_text: '自豪地采用 HydroJudge(https://github.com/hydro-dev/Hydro) 进行评测。',
         }));
         if (data.message !== undefined) {
             data.judge_text = data.message;
diff --git a/packages/hydrooj/src/model/builtin.ts b/packages/hydrooj/src/model/builtin.ts
index 616ce61b3..bc66013ca 100644
--- a/packages/hydrooj/src/model/builtin.ts
+++ b/packages/hydrooj/src/model/builtin.ts
@@ -367,6 +367,7 @@ export const DEFAULT_NODES = {
 };
 
 export const CATEGORIES = {
+    // 从洛谷标签中借鉴了一部分
     动态规划: [
         'LCS',
         'LIS',
@@ -405,6 +406,7 @@ export const CATEGORIES = {
     树结构: [
         '最近公共祖先',
         '生成树',
+        '次小生成树',
         'DFS序列',
         '树上倍增',
         '树的分治',
@@ -412,6 +414,10 @@ export const CATEGORIES = {
         'Link-Cut-Tree',
     ],
     图结构: [
+        'Floyd',
+        'Dijkstra',
+        'SPFA',
+        '负权边',
         '平面图',
         '二分图',
         '二分图匹配',
@@ -452,6 +458,8 @@ export const CATEGORIES = {
         '四分树',
         '划分树',
         '归并树',
+        '替罪羊树',
+        '左偏树',
         'k-d树',
         '块状链表',
         'Hashing',
@@ -468,6 +476,7 @@ export const CATEGORIES = {
         '最小表示法',
     ],
     组合数学: [
+        '鸽笼',
         '生成函数',
         '容斥原理',
         '康托展开',