摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6083 题意： 思路： 01背包+路径记录。 题目有点坑，我一开始逆序枚举菜品，然后一直WA，可能这样的话路径记录会有点问题。 阅读全文
posted @ 2017-08-07 21:56
Kayden_Cheung
阅读(273)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVALive-3486 题意： 判断u是否是v的祖先。 思路： 很简单，dfs遍历，记录每个节点第一次访问时的时间戳 in[i] 和第二次访问时的时间戳 out[i]，如果满足in[x]<in[y]<out[x]，那么x就是y的祖先。 用dfs 阅读全文
posted @ 2017-08-07 21:33
Kayden_Cheung
阅读(232)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6073 题意：有个二分图，左边和右边的顶点数相同，左边的顶点每个顶点度数为2。现在有个屌丝理解错了最佳完美匹配，它以为最佳完美匹配是边权的乘积了，现在要你计算所有这种最佳完美匹配的边权乘积和。保证至少存在一个完美匹 阅读全文
posted @ 2017-08-07 17:11
Kayden_Cheung
阅读(168)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1005 题意： Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明 阅读全文
posted @ 2017-08-07 16:39
Kayden_Cheung
阅读(218)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2242 题意： 思路：首先求一下双连通分量，如果只有一个双连通分量，那么无论断哪根管子，图还是连通的。 最后只需要根据双连通分量重新建图，在树上进行dp，分成两部分的最小差值。这个具体看代码就可以了。 需要注意的是 阅读全文
posted @ 2017-08-07 10:18
Kayden_Cheung
阅读(250)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2460 题意：给出图，求每次增加一条边后图中桥的数量。 思路： 先用tarjan算法找出图中所有的桥，如果lowv>pre[u]，那么u—v就是桥，此时可以标记一下v。 之后就是利用LCA，找到两个节点的公共祖先， 阅读全文
posted @ 2017-08-07 08:00
Kayden_Cheung
阅读(275)
评论(0)
推荐(1)
浙公网安备 33010602011771号