摘要: Main()阅读全文
posted @ 2019-04-13 15:37 breezeღ 阅读(147) 评论(1) 编辑
摘要: 一本通题解。阅读全文
posted @ 2019-04-12 21:11 breezeღ 阅读(249) 评论(0) 编辑
摘要: 蒟蒻的日记有什么好看的阅读全文
posted @ 2019-01-01 23:23 breezeღ 阅读(119) 评论(0) 编辑
摘要: ~~~ 【题目描述】 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个阅读全文
posted @ 2019-05-16 13:25 breezeღ 阅读(8) 评论(0) 编辑
摘要: ~~~ 【题目描述】 某个局域网内有n(n≤100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度阅读全文
posted @ 2019-05-16 13:24 breezeღ 阅读(16) 评论(0) 编辑
摘要: ~~~ 【题目描述】 Alice和Bob玩了一个古老的游戏:首先画一个n × n的点阵(下图n = 3) 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200),他们的游戏实在是太长了!他们甚至在游阅读全文
posted @ 2019-05-16 13:22 breezeღ 阅读(14) 评论(0) 编辑
摘要: ~~~ 【题目描述】 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,阅读全文
posted @ 2019-05-16 13:21 breezeღ 阅读(16) 评论(0) 编辑
摘要: ~~~ 【题目描述】 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少? 【输入】 n(城市数,阅读全文
posted @ 2019-05-16 13:19 breezeღ 阅读(19) 评论(0) 编辑
摘要: ~~~ 第一种说法是“1 X Y”,表示 X 和 Y 是同类。 第二种说法是“2 X Y”,表示 X 吃 Y 。 ~~~ 根据这句话 可以看出来这是一个种类并查集 种类并查集 通常 数组要开大一倍 再根据这句话 判断一下 是否是假话 如果是假话就 ans ++ 就可以了。 最后输出ans cpp /阅读全文
posted @ 2019-05-14 12:50 breezeღ 阅读(7) 评论(0) 编辑
摘要: "$problem$" 这题就是 搜索 + 最小生成树? 反正就是这样的 1. 求从1开始能最到几个地方。 2.最短长度 即最小生成树。 我的做法是 先前向星存图 存好之后遍历 弄好第一个问 顺便处理好第二个问。 可以搜索 遍历出来 能到几个点。 然后顺便重新存图 因为有些路径就在这时候显得一点没用阅读全文
posted @ 2019-04-22 22:50 breezeღ 阅读(30) 评论(0) 编辑
摘要: "$problem$" cpp include define Max(a,b) a b?a:b using namespace std ; typedef long long LL ; inline LL read() { LL x(0); register char c=getchar(); wh阅读全文
posted @ 2019-04-20 20:08 breezeღ 阅读(25) 评论(0) 编辑
摘要: "$problem$" 错的原因是$RE$(大雾 , 时刻谨记 $N$ 个地方的话 保守开 $\frac{N^2}{2}$ 大小。 因为是边。 边最多的情况即完全图 : $1+2+3+4...+n = \frac{N (N 1)}{2} $ 所以还是个板子。 忽略丑陋的$2^{18}$ cpp in阅读全文
posted @ 2019-04-20 20:00 breezeღ 阅读(12) 评论(0) 编辑
摘要: "$problem$" $kruskal$模板题$qwq$ $(2 所以边数是 $2000^2\ /2$ 不是 $2^{18}$阅读全文
posted @ 2019-04-20 19:53 breezeღ 阅读(11) 评论(0) 编辑
TOP