分类
正在加载今日诗词...
  文章分类
算法 41 报错 1 软件安装与配置 6 总结 2 linux 1 manjaro 1 POJ 2 Ubuntu 2 数学 5 XML 1 java 1 Git 1 leetcode 11 css 1 免流 2 COS 1 算法竞赛进阶指南 4 剑指offer 4 软件工程 1 补贴 1
无向图的最小环问题 无向图的最小环问题
题目：无向图的最小环问题原题传送门https://www.luogu.com.cn/problem/P6175 题目描述给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小
2020-08-14 算法竞赛进阶指南
题解 Floyd 最小环
最小贸易 最小贸易
题目：最优贸易原题传送门 题目描述$C$国有$n$个大城市和$m$ 条道路，每条道路连接这 $n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $m$ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行
2020-08-04 算法竞赛进阶指南
题解 最短路 spfa
蒙德里安的梦想 蒙德里安的梦想
题目题目描述原题 求把$NM$的棋盘分割成若干个$12$的的长方形，有多少种方案。例如当$N=2$，$M=4$时，共有5种方案。当$N=2$，$M=3$时，共有3种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两
2020-04-29 算法竞赛进阶指南
题解 DP 压缩dp
最短Hamilton路径 最短Hamilton路径
题目：最短Hamilton路径题目描述给定一张 $n$个点的带权无向图，点从 $0$ ~ $n$-1 标号，求起点 0 到终点 $n$-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰
2020-03-16 算法竞赛进阶指南
题解 DP 压缩dp