图论
wckdzz
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #677 (Div. 3) 题解(A~F)
A题:无聊之公寓(Boring Apartments)极其水的签到题:给出T组数据,再给定一个整数x,保证x是a,aa,aaa或aaaa的形式,然后求出在这个序列中:1,11,111,1111,2,22,222,2222,3······9999x之间的数字一共有几位,例如x=22,则ans=1+2+3+4+1+21是一位,11是两位,111是三位,1111是四位,2是一位,22是两位所以答案就是13。代码·······随便吧:#include<iostream>#include原创 2020-11-12 23:59:40 · 137 阅读 · 0 评论 -
二分图和普通图的匹配(匈牙利和带花树算法)
二分图的定义:设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。啊这什么破定义 ,上图上图:看图就很清楚了,将整张图的点划分为两个集合,集合内部的点互不连接,这样的图就叫二分图。而不满足这样的条件的就叫普通图。像这样:那什么叫匹配呢?给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配.什么原创 2020-07-31 10:07:49 · 287 阅读 · 0 评论