牛友1111

分类

/ 注册

全部文章（共66篇）

题解 | 【模板】有依赖的背包问题

import java.io.*; import java.util.*; public class Main { // 存储并查集中节点 i 的父节点 private static int[] parent; // 存储第 i 朵云（或合并后以 i 为根的商品组）的总价钱 ...

2026-03-10

0 11

题解 | 【模板】并查集

import java.io.*; import java.util.*; public class Main { // 存储节点 i 的父节点编号；当 parent[i] == i 时，i 为该集合的根节点 private static int[] parent; // ...

2026-03-10

0 10

题解 | 【模板】二分图结构Ⅰ-A ‖ 染色判定：DFS

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用 BufferedReader...

2026-03-09

0 13

题解 | 我朋友的朋友不是我的朋友

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用 BufferedReader...

2026-03-08

0 13

题解 | 谍中谍中谍中谍中谍...

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用 BufferedReader...

2026-03-08

0 10

题解 | 旺仔哥哥走迷宫

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用 BufferedR...

2026-03-07

0 21

题解 | 先序遍历、中序遍历和后序遍历

import java.io.*; import java.util.*; public class Main { // 使用数组模拟指针，lc[i] 存储节点 i 的左孩子，rc[i] 存储右孩子 private static int[] lc, rc; // 使用 St...

2026-03-07

0 19

题解 | 【模板】链式前向星

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用BufferedRead...

2026-03-06

0 16

题解 | 【模板】马拉车算法

import java.io.*; public class Main { public static void main(String[] args) throws IOException { // 使用BufferedReader读取输入，PrintWriter输出结...

2026-03-06

0 13

题解 | 【模板】Trie 字典树

import java.io.*; import java.util.*; public class Main { /** * trie[p][i]: 字典树的节点存储。 * 第一维 p 代表节点的编号（行号）； * 第二维 i 代表字符的映射索引（0-51）。...

2026-03-05

0 21