星际旅行 问题描述 小明国庆节准备去某星系进行星际旅行，这个星系里一共有 nn 个星球，其中布置了 mm 道双向传送门，第 ii 道传送门可以连接 ai,bi*ai,bi 两颗星球（ai≠biai\=…

一维前缀和 import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public stati…

Dijkstra 最小花费 题目描述 在 n 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 A 最少需要多少…

楼兰壁画 树状数组 import java.util.*; import java.io.*; class Tree { int[] tree; int N; public Tree(int N) {…

给定一张$n$个点m条边的有向图，该图可以有自环与重边。 你需要判断从 1 号点出发，图中是否存在负权回路，存在输出 Yes；不存在输出 No。 import java.util.*; import …

筛质数 埃式筛 //埃式 const int N=10001; int primes[N],cnt=0; bool st[N]; void get_p(int n){ for(int …

import java.io.*; import java.util.*; public class 阿一_1快排{ static BufferedReader cin = new BufferedR…