摘要：
本蒟蒻对于二分图一些定理的理解 先给出一些定理 ~~(常识)~~ 1.对于一个无向图 G，若 G 中的所有回路长度均为偶数，则G为一个二分图。 2.二分图的最小点覆盖 = 最大匹配数。 3.二分图的最大独立集 = n 最小点覆盖 = n 最大匹配数。 4.二分图中最小边覆盖 = 最大独立集 5.最大 阅读全文
posted @ 2018-11-05 20:00
Mr_asd
阅读(408)
评论(0)
推荐(0)
摘要：
"HAOI2010软件安装(树形背包)" 题意 有n个物品，每个物品最多会依赖一个物品，但一个物品可以依赖于一个不独立（依赖于其它物品）的物品，且可能有多个物品依赖一个物品，并且依赖关系可能形成一个环。现给你V的资金，问如何分配资金，可以使你的得到的总价值最大，请求出这个总价值。 解法 我以前写过对 阅读全文
posted @ 2018-08-30 20:20
Mr_asd
阅读(160)
评论(0)
推荐(0)
摘要：
"hdu 2196" 题意 给出一棵树，求出树上每一个点在树上走一条简单路径所能走的最长距离。 解法 ~~说起来，这是我今天1A的第一题~~ 我们设 $up[i]$ 表示从这个点向上走到某个点又向下走的最长距离 设 $down[i][0]$ 表示从这个点出发向他的子树所能走到的最大距离， $down 阅读全文
posted @ 2018-08-28 21:16
Mr_asd
阅读(95)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-05 19:57
Mr_asd
阅读(5)
评论(0)
推荐(0)
摘要：
题目 解法 这道题实际上是一类问题：给你两个序列 \(a(n) b(n)\)，问最少花费几步可以将\(a(n)\)变成\(b(n)\)。 如何做这种问题呢？ 我们考虑这个步数要最小实际上是什么，就是讲优先级一样的放在两个序列的相同位置，并且尽量让每一个数移动的位置最少。 所以我们需要将\(a(n) 阅读全文
posted @ 2018-11-05 19:57
Mr_asd
阅读(193)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-02 21:34
Mr_asd
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-02 20:17
Mr_asd
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-02 19:43
Mr_asd
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-31 21:37
Mr_asd
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-31 20:46
Mr_asd
阅读(1)
评论(0)
推荐(0)
摘要：
题目 解法 看到这道题，我们就会想到旅行商问题。但是这里每一个点可以经过最多两次，所以我们用三进制表示就好了。 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath 阅读全文
posted @ 2018-10-27 15:32
Mr_asd
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号