kuangbin带你飞 专题十
qcccc_
这个作者很懒,什么都没留下…
展开
-
Network UVA - 315
题目戳我 本题就是一个求割点的裸题,是割点需要两个条件之一 1.如果是根节点那么他的儿子节点要大于等于二 2.如果不是根节点,那么先假设他的父亲节点是v,本身是i,那么low[i]>=dfn[v]; 当然如果是桥的话low[i]>dfn[v]; #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<string> #incl原创 2020-07-29 11:41:58 · 103 阅读 · 0 评论 -
[kuangbin带你飞]专题1-23 专题十 匹配问题(持续更新中)
Fire Net 这一题和下面这题差不多,都可以看看,我感觉这种建图方式很强,反正是我想不到的类型。 poj-226 #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<string> #include<vector> #include<queue> #include<algorithm> #inc.原创 2020-07-26 10:15:14 · 150 阅读 · 0 评论