HDU 6214 Smallest Minimum Cut (最小割)
求图中最小割的前提下的最少边数。
继续踏上旅途,在没有你的春天……
求图中最小割的前提下的最少边数。
给出一张图,问至少增加多少条边才能使其成为边强连通图。
度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题:喵哈哈村以及周围的村庄可以看做是一共由 n 个片区, m 条公路组成的地区。
LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题
在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先
求一棵无向仙人掌图中前 k 小的生成树权值和。
给出一张有向图,判断其是否是仙人掌图。