摘要:
P1967 [NOIP2013 提高组] 货车运输 原题地址 思路: 由于题目要求的是使两点之间的最小边权最大,所以可以构造最大生成树(最大生成树一定是最大瓶颈生成树,而瓶颈生成树上两点之间的路径,在原图中的所有路径中,最小边权仍然最大,即满足题目要求,详见 https://oi-wiki.org/ 阅读全文
摘要:
树的直径 定义 性质: 树的直径是树上最长的链,即树上任意两点间距离的最大值,可能有多条。 若树无边权,则所有直径的中点相同。 求法: 两次 。 第一次,以任意节点为根,搜索到距离自己最远的点,这个点就是直径的一个端点。 第二次,以第一次求得的点为根,搜索到距离自己最远的点,这个点就是 阅读全文
摘要:
ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于 使 即可. 代码: #include<iostream> #define int long long using namespac 阅读全文
摘要:
CF1644D Cross Coloring 题意: 在一个 行 列的网格里执行 次操作,每次操作在 种颜色中 (没有初始颜色) 选择一种给第 行和第 列染色且覆盖原有颜色,问最终染色方案数 做法: 因为后染的色会覆盖先 阅读全文