摘要：
Just h-index Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 438 Accepted Submission(s): 203 Pr 阅读全文
摘要：
EK算法 时间复杂度o(n*m*m) 因为有反向边每次bfs时间为 n*m 每次删一条边 最多m次 代码 Dinic 时间复杂度o(n*n*m）最多计算n-1次阻塞流 每次n*m 很松的上界 代码 ISAP gap优化版 性能比dinic 好一点 ISAP算法 详解及其他版本参见https://bl 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网 同构图：假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为 阅读全文