2024年3月7日
每天一道蓝桥杯Day1 分考场(dfs+结论)
摘要： 题意： 这道题第一眼咋看以为是图论，但是要抽象成图论的话就会变成： 给定一个无向图，要求对点染色，使得任意相邻点之间颜色不能相同，试问最少的颜色数是多少？ 发现转化成图论后好像也没有什么图论算法可以解决，这个转化不是很有效。 往往不知道怎么下手时可以试着考虑极端情况，比如考虑上界/下界，答案很小会怎 阅读全文
posted @ 2024-03-07 22:19 liyishui 阅读(36) 评论(0) 推荐(0)