摘要:
C. Minimize The Intege... 阅读全文
摘要:
1.二分图的原始模型及相关概念二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)G=(V,E)是一个无向图。如顶点集VV 可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属两个不同的子集。则... 阅读全文
摘要:
// Tarjan算法求有向图强连通分量并缩点/*强连通缩点与双连通缩点大同小异,也就是说将强连通分支缩成一个点之后,没有强连通,成为有向无环图,在对图进行题目的操作。*/#include#include#inc... 阅读全文