- 2023-01-19地理信息技术GIS学习（6）：栅格数据空间分析、实例：学校选址/修路最佳路径
设置分析环境：arcGIS菜单中【地理处理】-【环境】 两个工作空间可以修改为chp8/ex1，方便之后保存文件都在这个路径。不用每次都去点了 处理范围也可以选一个。
- 2022-12-21déce. 21 修路
https://www.luogu.com.cn/problem/P2872数据范围不大，所以可以暴力处理图，然后用最小生成树已经加进去的边不可能再加一次了，并查集会自动把他们筛掉调试的时候一直不出答
- 2022-11-23【比赛】NOIP模拟5 战争 肥胖 分摊 修路
T1[图论：最大团BK算法]给出n个点，和它们所属的集合，规定同一集合内部的点没有边连接，不同集合任一点有边连接，给出K对关系的取反，找到图中最大团，输出大小和集合元素。(K<=20,n<=1
- 2022-10-30【XSY2418】修路（最短路图，支配）
首先可以\(O(m\logn)\)按题意把树建出来，显然这是一棵最短路图的生成树。那么询问\(u,v\)相当于在树上\((u,v)\)路径上找到深度最深的一点\(w\)，满足最短路图中刨掉
- 2022-10-26并查集--同时修路得到的最短时间
题目背景AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连