题面 法一：基环树常规dp 和基环树直径一样分两种情况： ①：这个点选在树内 则找到这个树的根到最远的点（非树内）的距离，和根到最远的点（树内）的距离，两个加起来除以二就是答案。 ②：这个点选在环上 由于是环，不是很好做，所以破环成链，然后考虑这个点选择 \([l, r]\) 中 \((r = l ...
转载
2021-09-21 12:07:00
134阅读
2评论
(小标题:DOS快餐店(三))
今天 你COPY了吗？
★★★
√编写批处理备份文档
√copy和md命令的用法
餐前小点:在图片中隐藏情书
小菜红着脸跑来说:“维克托兄，我想给MM发送情书，又怕被别的MM偷看到，你教我个法子，情书如何不让别的MM看到？&rd
转载
精选
2011-11-08 07:03:43
464阅读
DOS快餐店(六)
文件移形换位大法
■掌柜的
√ren和replace命令的使用
√利用脚本实现目录同步
掌柜的最近竟然迷恋起了网络游戏(以下简称网游)，每天一下班总忍不住在游戏里“拼杀”一番。可
是经常碰到的一个头痛问题是，网游
转载
精选
2011-11-21 11:52:01
417阅读
点赞
(小标题:DOS快餐店(二))
步步为营 轻松玩转DIR命令
★★★
√编写批处理制作指定格式文档列表
√dir命令的常规用法
菜鸟命令入门
适宜人群:没有DOS基础的初学者 本期命令:dir
学习目标:学会使用dir命令列出目录和文件
转载
精选
2011-11-07 16:05:29
428阅读
(小标题:DOS快餐店(四))
磁盘清道夫——Del和Rd的故事
■掌柜的
★★★
√del和rd命令的使用
√利用脚本清空临时文件夹
经过连续三期的DOS大餐轮番上阵，相信各位客官已经有些饱了，那就由掌柜的我来给大
转载
精选
2011-11-11 06:53:14
465阅读
点赞
小标题:DOS快餐店(五)
和时间做游戏
■掌柜的
★★
√date和time命令的使用
√利用脚本突破软件试用时间限制
忙碌了一天，掌柜的望着窗外渐渐西下的夕阳，神色凝重地对身边的伙计嘟哝着:“哎……又一天过去
转载
精选
2011-11-21 11:48:49
768阅读
题目
https://www.luogu.com.cn/problem/P1399
思路
对于基环树，只需要断开换上的一条边然后求树的直径就可以了，可以证明断开一条边后对答案没有影响，因为距离肯定不会成一个环。
但是这复杂度不对
可以先对换上的每个外向树做一次求直径（最后的答案肯定大于等于它的一半的），求出f[i]表示以第i个点为起点,做大能在子树中延伸的长度。
然后对于换上i,j两点,他们的距离就是f[i]+f[j]+dis[i][j],dis[i][j]表示的是在环上i,j的直接距离。
拆换成链后就变成
原创
2021-07-13 11:14:39
83阅读
Description 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建
转载
2018-04-13 20:16:00
47阅读
2评论
传送门 基环树的题当然先考虑树上怎么搞，直接求个直径就完事了 现在多了个环，先把非环上的直径（设为 $ans$）和环上节点 $x$ 到叶子的最大距离（设为 $dis[x]$）求出来 考虑到对于某种最优的方案，环上一定有某条边完全不用走 所以可以枚举断哪个边然后暴力，显然会 $T$ 飞 考虑能够快速求
转载
2019-09-17 10:57:00
51阅读
2评论
此快餐店点餐服务系统利用当下成熟完善的SSM框架，使用跨平台的可开发大型商业网站的Java语言，以及最受欢迎的RDBMS应用软件之一的Mysql数据库进行程序开发.快餐店点餐服务系统的开发根据操作人员需要设计的界面简洁美观，在功能模块布局上跟同类型网站保持一致，程序在实现基本要求功能时，也为数据信息面临的安全问题提供了一些实用的解决方案。可以说该程序在帮助管理者高效率地处理工作事务的同时，也实现了
主要研究内容：
本系统采用java语言和mysql数据库，ssm框架。本系统包括管理员和用户。管理员：个人中心，对账号、密码修改，用户管理，对用户的基本资料管理，食物库存管理，查询食物库存，进行库存统计，商品展示管理，发布、修改、删除商品，未预定餐桌管理，对没有预定的餐桌进行管理，已预定餐桌管理，对已预定出去的餐桌进行管理，流水管理，对每天的流水进行浏览、修改、查询、删除等，
用户：个人中心，对自
项目介绍基于SSM的食堂点餐系统角色：管理员、用户、前台用户可以实现商品浏览，加入购物车，加入收藏，预定，选座，个人信息管理，收货信息管理，收藏管理，评论功能，我的订单等。食堂：个人中心、修改密码、个人信息、食堂菜单管理、菜系分类管理、消息留言管理、订单管理系统管理员，管理员登录后，通过管理员菜单来管理后台系统。主要功能有：个人中心、用户管理、食堂管理、食堂菜单管理、菜系分类管理、消息留言管理、留
转载
2023-07-07 21:39:25
154阅读
题意：给定N点N边的无向连通图，现在让你在图中找一点作为餐厅，使得最远点距离这点最近。 思路：为了保留整数，我们求最小直径，最后去除2。 直径来源于两部分： 1，在外向树中； 那么就是树的直接，一棵树求直径直接跑一边DP就可以了。（或者两遍BFS吧，麻烦一点而已），假设最大值为ans1。 2，可能通
转载
2019-09-06 13:41:00
38阅读
2评论
欢迎来到Pia Carrot!!4(快餐店之恋4) 汉化启航
原创
2023-08-04 15:19:11
472阅读
题意一颗基环树，选一对点使得这两个点的最短距离最大。题解相当于找基环树的直径，但是这个直径不
原创
2023-02-21 08:15:06
60阅读
题目链接 "BZOJ3242" 题解 题意很清楚，找一点使得最远点最近 如果是一棵树，就是直径中点 现在套上了一个环，我们把环单独拿出来 先求出环上每个点外向树直径更新答案，并同时求出环上每个点外向的最远距离$val[i]$ 首先要明白以下事实： ①删掉任意一条边不会使答案更优 ②环上存在一条边，使
原创
2021-07-20 14:32:57
32阅读
卖餐饮小程序 的文章 是一款智慧餐饮小程序模块，单店外卖小程序版和多店商家版，支持店内点单、预定菜品、预约桌位、扫码付款、线下买单、扫码点餐、在线点餐、O2O平台型、排队取号、订单提醒、支付收银 、会员营销、打印系统、会员卡、卡券等功能，非常适合餐饮行业拿来搭建自己的店内餐饮系统小程序。以下内容无关：-------------------------------------------分割线---
测试地址：快餐店 做法：这题超级神，就是比较蛋疼……orz 这题需要用到环套树+树形DP+线段树。 首先如果题目中的图是树的话，答案显然是树的直径/2，而题目中描述的图显然是一棵环套树，那么环套树的情况怎么办呢？容易证明，答案是去掉某一条环边后剩下的树的直径...
转载
2017-06-03 16:35:00
34阅读
2评论
