谁是凶手1703 - 博客园

2020年2月17日

摘要：题意思路跑最短路，记录前驱把最短的边删去一条，比较次短路记得初使化！！！！！多次用到st数组 #include#include... 阅读全文

posted @ 2020-02-17 23:12 谁是凶手1703 阅读(150) 评论(0) 推荐(0)

2020年2月14日

摘要：思路：首先是线段树的做法定义node节点，求公约数，那么定义d（记录区间公约数），还有左节点右节点考虑定义一个数d，能不能维护好... 阅读全文

posted @ 2020-02-14 15:59 谁是凶手1703 阅读(157) 评论(0) 推荐(0)

2020年2月13日

摘要：链接：链接题意：给n个数，每一个数可以*2或者/2问最少几步可以把这些数统一思路暴力* /num[i] 数组，每一个数到达i... 阅读全文

posted @ 2020-02-13 17:19 谁是凶手1703 阅读(97) 评论(0) 推荐(0)

2020年2月10日

摘要：二分图的一些性质：最大匹配：选一些边，选出的边无公共点最小点覆盖：用最少的点覆盖边；最大独立集：选出的点之间没有边二分图==染色法... 阅读全文

posted @ 2020-02-10 23:27 谁是凶手1703 阅读(94) 评论(0) 推荐(0)

2020年2月9日

摘要：无向图的双联通分量链接：链接让树变成边双的最小代价是：（叶子节点+1）/2叶子节点可以更加度数判断 #include #incl... 阅读全文

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

摘要：受欢迎的牛链接：链接题意：所有点都可以到达这个点，这个点就受欢迎求总共多少个这样的点思路拓扑图的话，这个点的出度为0，那么... 阅读全文

posted @ 2020-02-09 15:35 谁是凶手1703 阅读(50) 评论(0) 推荐(0)

2020年2月8日

摘要：区间链接：链接输入n个区间和n个数字c 区间[a,b]间至少有c个数字 s[i]表示从0到i之间共有多少个整数约束条件 s[b... 阅读全文

posted @ 2020-02-08 20:18 谁是凶手1703 阅读(49) 评论(0) 推荐(0)

摘要： spfa+01分数规划思路 01分数规划，二分代码 #include#include#include#includeusing... 阅读全文

posted @ 2020-02-08 16:02 谁是凶手1703 阅读(51) 评论(0) 推荐(0)

2020年2月7日

摘要：链接：链接注意：注意在求严格次小生成树时，不能只预处理两点之间最大的树边，因为当最大树边和当前枚举的非树边长度相同时，就不能替换... 阅读全文

posted @ 2020-02-07 23:28 谁是凶手1703 阅读(51) 评论(0) 推荐(0)

摘要：链接：链接思路建立虚拟源点，到每个点的距离 #include #include #include #include using ... 阅读全文

posted @ 2020-02-07 17:12 谁是凶手1703 阅读(57) 评论(0) 推荐(0)