平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共2篇）

Tree with Small Distances 来自专栏

题意：个点条边的无向连通图，问最少加多少条边才能使顶点到任意一个点不超过两条边。思路：一种贪心的策略是如果某个点到根结点的边数超过二就把该节点的父结点和根结点连条边检验刚开始的策略：连了这条边后，的边数都变成了因为没有考虑到结点和根结点连边对父结点的影响，导致多连了一条边正确的方案...

DFS

2020-11-19

3 714

华东交通大学2020年ACM“双基”程序设计竞赛来自专栏

C、欧涛的生日聚会思路：画个图就比较清楚要求什么了（补题的时候比较懒，没画完图就在写了，没考虑全）1.当给的关系图没有环时，显然最大可能的服装类就是每个连通块的最长链之和，最小值就是3（如果最大值小于3的话，最小值和最大值都是-1）2.当给的关系图有一个环时，显然最大值就是环的长度，最小值就是最大...

DFS 图论建图思维数学记忆化搜索

2020-11-17

3 1153