摘要：
1583Problem - B - Codeforces 题目大意:n个点的无根树 给出m个限制条件 (a,c,b)在a到b路径上不能存在c点,求任意一种可能的树的所有边 注意数据范围:1<m<n<1e5 这说明了最多有n-1个限制条件 这说明至少有一个点不存在限制条件 即这个点可以作为根节点roo 阅读全文
posted @ 2024-08-04 22:58
phrink
阅读(40)
评论(0)
推荐(0)
摘要：
CF1822F-Problem - F - Codeforces 题目大意:无根树的每条边为k,定义操作：移动根节点为把当前的根ROOT移动到相邻节点,每次代价为c， 定义成本=从ROOT出发到达的最长的路径的长度，利润=成本-代价，求利润最大值 \[\begin{align} &\huge\col 阅读全文
posted @ 2024-08-04 21:44
phrink
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接:P3398 仓鼠找 sugar - 洛谷 | (luogu.com.cn) 题目大意:判定一棵树上的两条边是否相交 Tag: [LCA] [树上两点间距离的计算] [如何判断与点在某条路径上] 思路: \[\begin{align} &1.建图\\ &2.\text{dfs}然后\ 计算出 阅读全文
posted @ 2024-08-04 21:37
phrink
阅读(64)
评论(0)
推荐(0)
摘要：
题目链接https://www.luogu.com.cn/problem/P5908 题目大意: \[\begin{align*} & 给定n个点构成一颗树 每条边val=1\\ & 求从根节点Root=1开始 \quad 其它所有点v到Root的距离\mathrm{dis(v,Root)} <=\ 阅读全文
posted @ 2024-08-04 21:37
phrink
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号