2019 年 4月随笔档案 - bzmdAndy

04 2019 档案

摘要：首先给定二分图定义图中两个点集e1和e2 然后又一些无向边 u v 其中u属于e1,v属于e2 匹配是指e1中一点u与e2中一点v相连则可以构成一个匹配最大匹配是每个点仅属于一个匹配的情况下的最多匹配数匹配边指的是已经用于匹配的边增广路经过一条非匹配边一条匹配边一条非匹配边一条匹配边... 阅读全文

posted @ 2019-04-12 10:17 bzmdAndy 阅读(137) 评论(0) 推荐(0)

HDU 3938 Portal

摘要：HDU 3938 Portal 题目大意：给定一个n个点m条边的无向图然后有q个询问问你当限制可以通过的边的最大权值为a时，有多少组点可以相连(u与u相连不计，u与v和v与u只记一次）解法：首先我们应该把询问离线处理，将它们按a的大小排序，因为对于较大的a的答案是由较小的a一点点推出来的阅读全文

posted @ 2019-04-09 10:37 bzmdAndy 阅读(141) 评论(0) 推荐(0)

HDU 1811 Rank of Tetris

摘要：HDU 1811 Rank of Tetris 题目大意：有N个元素，序号从0到n-1 有M条信息，每条信息为 u c v 表示序号为u的元素和序号为v的元素的大小关系 c为>,<,= 问你根据给定的信息是否能够确定这n个元素的排序如果存在冲突，输出conflict 如果不存在冲突但无法确定，那阅读全文

posted @ 2019-04-01 17:07 bzmdAndy 阅读(103) 评论(0) 推荐(0)

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

04 2019 档案