摘要：
1019: 电子眼 Time Limit: 1 Sec Memory Limit: 64 MB Description 中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为 阅读全文
posted @ 2020-09-02 23:43
岚默笙
阅读(168)
评论(0)
推荐(0)
摘要：
洛谷传送门：https://www.luogu.com.cn/problem/P2052 分析：本题算是一道比较初级的树型DP了，可数据范围过大，用深搜会爆栈，所以替换为宽搜 宽搜实现树型DP的原理是当一次搜索完成之后，队列中的元素（ 1~N）即为搜索顺序，只需在搜索过程中记录父子关系，便可在搜索之 阅读全文
posted @ 2020-09-02 23:27
岚默笙
阅读(188)
评论(0)
推荐(0)
摘要：
1022: treecut Time Limit: 1 Sec Memory Limit: 128 MB Description 有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。 Input 第一行：一个整数N (1 <= N 阅读全文
posted @ 2020-09-02 23:14
岚默笙
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号