随笔分类 -  乱搞

摘要:题目链接 #题目大意 给你一个完全图,求一个长度为k的最短路径,这个路径的起点和终点都是1,其中可以有重复访问的点和边,但是不能有奇数环。 #解题思路 不能有奇数环,说明走的路线得是一个二分图,我们把整个图黑白染色,染成一个二分图之后进行dp,用dp[i][j]表示走了i条路线最终走到了j的最短路, 阅读全文
posted @ 2021-09-28 15:56 shuitiangong 阅读(76) 评论(0) 推荐(0) 编辑
摘要:题目链接 #题目大意 有n个人,m个物品,每个人最多喜欢p个物品,要你选一个物品的集合,这个集合中的所有物品都被不少于n2的人喜欢。 #解题思路 很有意思的一道题,通过这个题学习了SOS dp和随机化算法。首先我们选50个人出来,这5 阅读全文
posted @ 2021-09-12 11:22 shuitiangong 阅读(91) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示