笔寞

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #寻宝#

/** 简单思路就是：直接用kruskal算法来求最小生成树，最长那一条边就是答案--- kruskal算法天生容易求最长边 1. 建立一个类存储顶点a ,顶点b, 权重w，将所有边放直接根据边来排序. 2. 搞个并查集。 ...

面试

2021-08-05

0 597

题解 | #幼儿园分班#

//其实就是判断是不是二分图，直接用染色法就好了 import java.util.*; public class Main{ static int n, m, N = 1000, M = 2 * 1000, idx; static int[] h = new int[N], e...

2021-08-05

0 578

题解 | #拜访#

import java.util.*; /** 第一个解法在讨论区用的是最短路求方案第二个就是就是常见的dp 这类题简化就是从左上角->右下角的方案问题，但是这题目麻烦在于我们知道起点，但是终点却可能在四个方向左上左下右上右下我们只需要转成题目变成：固定起点...

2021-07-30

1 532