风骨散人 - 博客园

摘要： Pathfinding is a task of finding a route between two points. It often appears in many problems. For exampl... 阅读全文

posted @ 2019-10-27 23:57 风骨散人阅读(103) 评论(0) 推荐(0) 编辑

摘要： Danang and Darto are classmates. They are given homework to create a permutation of N integers from 1 to N... 阅读全文

posted @ 2019-10-27 23:47 风骨散人阅读(136) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include using namespace std;const int N = 250;// 并查集维护 int belong[N];... 阅读全文

posted @ 2019-10-27 23:26 风骨散人阅读(105) 评论(0) 推荐(0) 编辑

摘要：带花树就是说一个非二分图，图中带有奇环的图，我们不能在奇环中找增广路，因为会陷入死循环，我们可以将带花树的花（奇环）部分缩成点处理，剩下的图就是一个无奇环的图。我们再找增广路，而奇环中的的点我们可以随意分配，但是... 阅读全文

posted @ 2019-10-27 23:25 风骨散人阅读(95) 评论(0) 推荐(0) 编辑

摘要：定义：如果一张无向图的N个节点（N>=2）可以分成A B两个非空子集，其中A∩B=Ø，并且在同一集合内的点之间没有相连的边，则称这张无向图为二分图。A，B分别成为这个图的左部和右部。定理：一张无向图是二分图，当且... 阅读全文

posted @ 2019-10-27 21:29 风骨散人阅读(384) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#include#include#includeusing namespace std;#define read(x) scanf("%lld",&x)#defin... 阅读全文

posted @ 2019-10-27 17:32 风骨散人阅读(127) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#include#include#includeusing namespace std;#define read(x) scanf("%lld",&x)#defin... 阅读全文

posted @ 2019-10-27 16:59 风骨散人阅读(160) 评论(0) 推荐(0) 编辑

摘要： C. Minimize The Intege... 阅读全文

posted @ 2019-10-25 08:20 风骨散人阅读(86) 评论(0) 推荐(0) 编辑

摘要： 1.二分图的原始模型及相关概念二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)G=(V,E)是一个无向图。如顶点集VV 可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则... 阅读全文

posted @ 2019-10-25 00:28 风骨散人阅读(387) 评论(0) 推荐(0) 编辑

摘要： // Tarjan算法求有向图强连通分量并缩点/*强连通缩点与双连通缩点大同小异，也就是说将强连通分支缩成一个点之后，没有强连通，成为有向无环图，在对图进行题目的操作。*/#include#include#inc... 阅读全文

posted @ 2019-10-25 00:25 风骨散人阅读(130) 评论(0) 推荐(0) 编辑

CM_Lunatic