DFS 深度优先搜索 通过搜索得到一棵树形图 策略：只要能发现没走过的点，就走到它。有多个点可走就随便挑一个，如果无路可走就回退，再看有没有没走过的点可走。 在图上寻找路径【少数可用最短路解决】：最短路不能解决路径有顺序的，也就是如果路径的边权与之前经过的点火这路有关，那就只能深搜 解决递归形式的问 ...
分类：
其他好文 时间：
2019-10-02 18:41:50
阅读次数：
101
树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树形图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。 结构图： 一切尽在代码中： 运行结果： ...
分类：
编程语言 时间：
2019-10-02 16:45:02
阅读次数：
91
题意：给定n个节点m条边的有向带权图，求以0为根节点的最小树形图权值大小 ...
分类：
其他好文 时间：
2019-09-24 13:59:58
阅读次数：
60
A country named Berland has n cities. They are numbered with integers from 1 to n. City with index 1 is the capital of the country. Some pairs of citi ...
分类：
其他好文 时间：
2019-09-20 20:55:15
阅读次数：
86
After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent assault by Knu ...
分类：
Web程序 时间：
2019-09-13 15:59:07
阅读次数：
117
参考文章1 参考文章2 一、graphviz安装及配置 graphviz实际上是一个绘图工具，可以根据dot脚本画出树形图等。 1、windows安装 2、linux centos7安装 二、graphviz的使用 graphviz 有两种图，一种是无向图 graph ，边用 -- 连接，一种是有向 ...
分类：
编程语言 时间：
2019-08-31 21:38:09
阅读次数：
198
原文引用https://www.dazhuanlan.com/2019/08/26/5d6302f8c23db/题目链接：传送门Description有一个人，想学习N个科目，每个科目都有相应的层次 有M个课程，M个课程的要求是，你的第c个科目的层次要达到l1，才可以参加，参加完这个课程后，你需要缴... ...
分类：
编程语言 时间：
2019-08-26 09:24:38
阅读次数：
76
title "LUOGU 2792" 简化题意： 若干件物品，每个物品有一个原价，购买某件物品后可以以更优价购买另一件物品。每件物品有一个需求数目，既不能多买，也不能少买（如果需求 0 件就不能买，哪怕可能使得总价最优）。 analysis 这题有一个很棒的贪心算法，对于某件物品，我们怎样使得购买它 ...
分类：
Web程序 时间：
2019-08-25 14:18:38
阅读次数：
99
1、概览 1、概览 2、树形图 3、目录结构说明 /bin 存放系统必备执行命令 /boot 存放启动Linux时使用的一些核心文件 /dev 存放Linux的外部设备，在Linux中访问设备的方式和访问文件的方式是相同的 /etc 所有系统管理所需要的配置文件和子目录 /home 普通用户的主目录 ...
分类：
系统相关 时间：
2019-08-24 09:58:35
阅读次数：
93
Luogu P4716 【模板】最小树形图 最小树形图就是在有向图上，以某一点作为根的一棵最小生成树。 这个算法是基于贪心和缩点的思想。 步骤： (1)先求出最短弧集合E0（图上所有点的边权最小的入边的集合）； (2)如果E0不存在，则图的最小树形图也不存在，跳出循环； (3)如果E0存在且不具有环 ...
分类：
编程语言 时间：
2019-05-31 01:05:16
阅读次数：
119
