图的数据结构的应用，c语言开发公园导游系统，大学生课程设计。
要求功能：求公园景点列表、任意两景点间的所有路径及最短路径，修建管道（最小生成树的应用）
2021-04-21 18:05:13
187KB
1
本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题，网络流问题，点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配)，图的连通性问题，平面图与图的着色问题等。本书可
以作为高等院校计算机(或相关专业)图论等相关课程的主教材，也可作为ACM/ICPC竞赛的辅导教材。
基本信息
书 名：图论算法理论、实现及应用
著作责任者：王桂平 王 衍 任嘉辰
标准书号：ISBN 978-7-301-17578-1/TP·1122
出 版 者：北京大学出版社
定 价：54.00元
2021-04-21 15:29:03
6.95MB
1
总算来补自己好久前买下的坑了，题目内容均来自洛谷题单
目录[TJOI2017]可乐[ZJOI2006]物流运输[HNOI/AHOI2018]道路[ZJOI2007]时态同步[TJOI2017]城市
[TJOI2017]可乐
tag上是分层图+矩阵优化，但是被我用暴力+滚动数组水过去了（赞美O2！）对每个点有三种状态，0：上一秒已经在这个城市了；1：这一秒刚到；2：自爆。只需要记录最后时刻0、1的和以及所有时刻2的和即可，注意滚动数组的更新。
#include
#define mp make_pair
#define pb push_back
#define ll long long
#def
2021-04-19 11:46:46
82KB
1
图论及其应用 （第二版） （研究生教学用书）_11335041，超星，高清，网上收集
2021-04-17 20:52:40
25.50MB
1