摘要：
题意 给定一个 $n$ 个点 $m$ 条边的无向图，求出无向图的一棵最小生成树，满足给定节点的度数不超过 $k$ 。 算法 设给定的节点为 $v_0$ 。 1. 先求出最小生成树，将与 $v_0$ 相连的边删去，这样就会产生一些联通分量，设有 $m$ 个联通分量。 2. 我们需要再将 $v_0$ 与 阅读全文
posted @ 2020-01-16 19:06
小蒟蒻hlw
阅读(384)
评论(0)
推荐(0)
摘要：
利用栈 $s_1$ 和栈 $s_2$ 将给出的数列排序，有以下四种操作，求出字典序最小的一种操作序列。 ：如果输入序列不为空，将第一个元素压入栈 $s_1$ ：如果栈 $s_1$ 不为空， 将 $s_1$ 栈顶元素弹出至输出序列 ：如果输入序列不为空，将第一个元素压入栈 $s_2$ ：如果栈 $s_ 阅读全文
posted @ 2020-01-16 19:05
小蒟蒻hlw
阅读(133)
评论(0)
推荐(0)
摘要：
给定一个 M 行 N 列的 01 矩阵，以及 Q 个 A 行 B 列的 01 矩阵，你需要求出这 Q 个矩阵哪些在原矩阵中出现过。 "BZOJ" 分析 矩阵哈希，用链表储存(其实可以不存)，然后计算询问的矩阵的哈希值，在链表里寻找判断一下就好了。 代码 阅读全文
posted @ 2020-01-16 19:04
小蒟蒻hlw
阅读(148)
评论(0)
推荐(0)
摘要：
秋叶原共有 n 个地点，编号从 1 到 n 。每个地点在开始的时候的积雪高度为 $h_i$ 。 有 m 条 双向 道路连接这些地点，它们的长度分别为 $w_i$ 米。 雪太大，公共交通系统已经停摆了，所以ことり得走路回家。她走路的速度是 1m/s 。 为了方便地图的绘制，秋叶原的道路规划使得每条道路 阅读全文
posted @ 2020-01-16 19:02
小蒟蒻hlw
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号