04 2019 档案

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

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

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