2019年10月25日
Codeforce 1251C. Minimize The Integer
摘要： 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) 编辑
图论--SCC缩点--Tarjan
摘要： // Tarjan算法求有向图强连通分量并缩点/*强连通缩点与双连通缩点大同小异，也就是说将强连通分支缩成一个点之后，没有强连通，成为有向无环图，在对图进行题目的操作。*/#include#include#inc... 阅读全文
posted @ 2019-10-25 00:25 风骨散人 阅读(130) 评论(0) 推荐(0) 编辑