我微笑不代表我快乐

2022年3月1日

焚风现象

该文被密码保护。阅读全文

posted @ 2022-03-01 21:49 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

Journey

该文被密码保护。阅读全文

posted @ 2022-03-01 16:31 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0)

2022年2月27日

POI--szn 树的路径覆盖之二

该文被密码保护。阅读全文

posted @ 2022-02-27 17:41 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2022年2月26日

树的重心教学思路

摘要：树的重心教学思路首先是树的重心的定义，然后两种不同的方法，来查找树的重心。其次:树的重心的一些性质每棵树如果点数为奇数时，必然有一个重心，点数为偶数时，则可能会有两个重心。如果有两个重心，则它们必然是通过某条边相连的。 1：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，阅读全文

posted @ 2022-02-26 16:20 我微笑不代表我快乐阅读(104) 评论(0) 推荐(0)

树的直径教学思路

摘要：树的直径教学思路首先根据树的直径的性质，即它为树上两个最远点的距离，推出求解找出直径的两种方法.1：两次遍历法.适用条件:树上的边权必须为正,如果边权为负则不再适用2:最长链加次长链适用条件:边权可正可负,相较上一种方法，它可求解出关于子树更多的信息,例如求树上所有点，均找出它们的最远距离，就可用阅读全文

posted @ 2022-02-26 16:14 我微笑不代表我快乐阅读(81) 评论(0) 推荐(0)

树的直径计数问题1

该文被密码保护。阅读全文

posted @ 2022-02-26 15:44 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2022年2月25日

Maximum Control

该文被密码保护。阅读全文

posted @ 2022-02-25 11:04 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2022年2月24日

摧毁一棵树

该文被密码保护。阅读全文

posted @ 2022-02-24 20:47 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2022年2月23日

树的重心之改造树

该文被密码保护。阅读全文

posted @ 2022-02-23 21:30 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0)

2026年之CSP-S2019] 树的重心

该文被密码保护。阅读全文

posted @ 2022-02-23 17:34 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

CF 686D. Kay and Snowflake---树及树的子树的重心

该文被密码保护。阅读全文

posted @ 2022-02-23 11:58 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2022年2月22日

八中友好教室

摘要： # Description八中的教室是一个树形结构。学校里有N个教室，现在每个教室希望与另一个教室进行友好班级结对。问所有可行的方案中，进行匹配的教室之间的距离的总和最大值为多少。# Format## Input一个数n（1<=n<=1000,000,n保证为偶数）接下来n-1行每行三个数x,y, 阅读全文

posted @ 2022-02-22 11:44 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2022年2月21日

树网的核

该文被密码保护。阅读全文

posted @ 2022-02-21 17:00 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2022年2月20日

tjoi 城市

该文被密码保护。阅读全文

posted @ 2022-02-20 20:31 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0)

2022年2月19日

[NOIP2018]赛道修建

该文被密码保护。阅读全文