Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共16篇）

图论模板

今天闲的没事来整理一下图论的模板（某些出自他处） s勾p的邻接矩阵（adjacency matrix）定义: 　　逻辑结构分为两部分:V和E集合。因此，用一个一维数组V（vertex）存放图中所有顶点数据;用一个二维数组E（edge）存放顶点间关系(边或弧)的数据，这个二维数组称为邻接矩阵。...

图论

2019-04-07

0 476

洛谷 P1546 最短网络 Agri-Net

题目链接 https://www.luogu.org/problemnew/show/P1546 题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他...

洛谷最小生成树 Kruskal算法图论

2019-04-10

0 685

洛谷 P2820 局域网

题目链接 https://www.luogu.org/problemnew/show/P2820 题目背景某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因...

洛谷最小生成树 Prim算法图论

2019-04-10

0 551

洛谷 P3366 【模板】最小生成树

题目链接 https://www.luogu.org/problemnew/show/P3366 题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=50...

洛谷最小生成树 Kruskal算法图论

2019-04-10

0 517

洛谷 P2330 [SCOI2005]繁忙的都市

题目链接 https://www.luogu.org/problemnew/show/P2330 题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间...

洛谷最小生成树 Prim算法图论

2019-04-10

0 597

洛谷 P1396 营救

题目链接 https://www.luogu.org/problemnew/show/P1396 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的...

洛谷最小生成树 Kruskal算法图论

2019-04-11

0 540

洛谷 P1111 修复公路

题目链接 https://www.luogu.org/problemnew/show/P1111 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄...

洛谷最小生成树 Kruskal算法图论

2019-04-11

0 467

洛谷 P1525 关押罪犯

题目链接 https://www.luogu.org/problemnew/show/P1525 题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来...

洛谷并查集图论

2019-04-12

0 490

洛谷 P1195 口袋的天空

题目链接 https://www.luogu.org/problemnew/show/P1195 题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表...

洛谷最小生成树图论

2019-04-12

0 481

洛谷 P2835 刻录光盘

题目链接 https://www.luogu.org/problemnew/show/P2835 题目描述在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没...

洛谷并查集图论

2019-04-12

0 407