谁是凶手1703 - 博客园

2020年2月6日

摘要：次短路条数链接：链接思路拆点，跑dijistra（）dis[i][0]表示1到i最短路dis[i][1]表示1到i次短路cn... 阅读全文

posted @ 2020-02-06 14:28 谁是凶手1703 阅读(63) 评论(0) 推荐(0)

2020年2月5日

摘要：拯救大兵瑞恩链接：链接思路状态的最短路除了坐标，还需要记录手里的钥匙，钥匙10种可以状态压缩记录拿钥匙不花费，我们过一个点拿一... 阅读全文

posted @ 2020-02-05 21:38 谁是凶手1703 阅读(78) 评论(0) 推荐(0)

2020年2月4日

摘要：电路维修链接：点击题意从（0，0）走到（n,m)的最小步骤，和斜线相同权重为0，不同权重为1迪杰斯特拉注意怎么判断权重为1，四... 阅读全文

posted @ 2020-02-04 17:00 谁是凶手1703 阅读(64) 评论(0) 推荐(0)

2020年1月31日

摘要：皇宫看守最小支配集链接：链接题意给一颗树，最小支配集思路和没有上司的舞会有区别，没有上司的舞会是一条边相邻的俩个点至少选... 阅读全文

posted @ 2020-01-31 23:28 谁是凶手1703 阅读(67) 评论(0) 推荐(0)

摘要：没有上司的舞会链接：链接题意：一颗树，点上有权值，一条边最多选一个点，求最大权重代码 #include #include #in... 阅读全文

posted @ 2020-01-31 17:48 谁是凶手1703 阅读(68) 评论(0) 推荐(0)

摘要：苹果二叉树分组背包链接思路有依赖性的分组背包树形dpf[u][j] 根节点是u，边是j的最大值分组背包：枚举组，枚举体积，枚... 阅读全文

posted @ 2020-01-31 16:00 谁是凶手1703 阅读(39) 评论(0) 推荐(0)

摘要：数字转换树的最长链链接：https://www.acwing.com/activity/content/problem/cont... 阅读全文

posted @ 2020-01-31 14:30 谁是凶手1703 阅读(68) 评论(0) 推荐(0)

2020年1月30日

摘要：树的中心题意找到一个点使最远的点最小思路画出一颗树，找到一个点，这个点的最远距离，有俩种，一种是往下走，另外一种是往上走，往... 阅读全文

posted @ 2020-01-30 23:04 谁是凶手1703 阅读(62) 评论(0) 推荐(0)

2020年1月21日

摘要：题目链接 01背包，完全背包，多重背包的二进制优化 #include #include#includeusing namesp... 阅读全文

posted @ 2020-01-21 09:34 谁是凶手1703 阅读(60) 评论(0) 推荐(0)

2020年1月20日

摘要：题目链接题目大意：给一个图求其中6个点的全排列哪种路最短先预处理6个点到其他点的最短路然后 dfs枚举排列求最小值 ... 阅读全文

posted @ 2020-01-20 21:02 谁是凶手1703 阅读(65) 评论(0) 推荐(0)