摘要:
一个二分图最大匹配的问题,依然是分成两部分,数字坐标和为奇数的为一部分,和为偶数的为另一部分。这两部分各自内部没有连线,可以作为二分... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(50)
评论(0)
推荐(0)
摘要:
才疏学浅,不妥之处,敬请斧正。 E ... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(121)
评论(0)
推荐(0)
摘要:
可以简单理解为,不停的 b f ... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(32)
评论(0)
推荐(0)
摘要:
流量需要满足三个限制条件: 容量限制 f ... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(115)
评论(0)
推荐(0)
摘要:
今天老师在微信群里发了一个研究生复试的题,让我们看了看,不难。大概意思就是,有n辆车进隧道,隧道禁止超车,进入的顺序是 ... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(32)
评论(0)
推荐(0)
摘要:
题目链接(You can click it.) 题目含义: 有一张无向图,在其中添边。问每次添边之后,还剩多少桥。 一种较为简单的解... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(37)
评论(0)
推荐(0)
摘要:
题目传送门 首先看第一个同余方程, x ... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(30)
评论(0)
推荐(0)
摘要:
1024! 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(18)
评论(0)
推荐(0)
摘要:
题目链接 题目大意: 一棵树,树上每个节点保存有一个权值,结点的权值自上而下向下传递,直到叶子节点。传递的过程可以传递给多个子节点其... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(19)
评论(0)
推荐(0)
摘要:
题目链接 这是一个DP问题,状态表示: d ... 阅读全文
posted @ 2022-08-03 19:07
correct
阅读(41)
评论(0)
推荐(0)

浙公网安备 33010602011771号