传送门：【HDU】3861 The King’s Problem 题目分析：首先强连通缩点，因为形成一个环的王国肯定在一条路径中，这样才能保证拆的少。 然后缩点后就是DAG图了，由于题目要求的是最小路径覆盖，那么二分匹配即可。 代码如下： #include <cstdio>#include <cstring>#include <algorithm>#includ

http://acm.hdu.edu.cn/showproblem.php?pid=3861 The King’s Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1828    Accepted Submission

HDU 3861 The King’s Problem 题目链接 题意：给定一个有向图，求最少划分成几个部分满足下面条件 互相可达的点必须分到一个集合 一个对点(u, v)必须至少有u可达v或者v可达u 一个点只能分到一个集合 思路：先强连通缩点，然后二分图匹配求最小路径覆盖 代码： #include <cstdio>#include <cstring>#incl

上一篇文章讲解完环境的搭建，我们就直接跳到讲OLED的显示 因为像led亮灭都比较简单，所以就没讲了，就是一个Gpio的输出高低电平就能实现，相信玩过单片机的同学们都懂。 我就先把代码贴出来 oled_demo.c #if 1#include <unistd.h>#include "stdio.h"#include "ohos_init.h"#include "cmsis_os2.h