摘要:
20220920 t1 [SCOI2005]扫雷] 传送门 最初思路 显然,对于数值为3或0的格子只有一种情况。考虑从已经确定的摆放情况向周围拓展,直至无法拓展。此时就将所有可以确定的摆放确定,最后只需处理不确定位置的方案数。一开始,我打算在不确定的位置进行dp,由上一个不确定的位置转移到下一个。最 阅读全文
摘要:
[NOI2013]快餐店] 传送门 题意分析 n个建筑由n条道路相连,可以得出给出的图实际上就是一棵基环树。 快餐点要设在距最远顾客最近的位置 并且可以设置在道路上,实际上就是找树上最长链中点,也就是树的直径,类似于求树的直径。 解题思路 首先考虑如何将此问题转化为求树的直径问题,也就是如何将基 阅读全文
![[NOI2013]快餐店](https://img2022.cnblogs.com/blog/2971187/202209/2971187-20220914121149822-1691340500.png)