随笔分类 -  树的遍历

摘要:CF 1627C-Not Assigning 这个东西坑了我两三个小时: 入度和出度。不能在线判断入度或出度从而决定哪个点是起始点,因为可能现在决定为起点的点接下来的输入中还有点与他连边,且可以作为起点的点被这个点替换掉了,那么即 BUG 了。 收获: 如果两个素数之和仍为素数,那么其中一个素数必为 阅读全文
posted @ 2023-04-21 20:25 妃即 阅读(22) 评论(0) 推荐(0)
摘要:CF 580C- Kefa and Park 这个 1500 的题这么水? 这还不如 1200、1300 的思维题 我开始没考虑周全,这题给出的连边没有讲都是从父节点连向子节点,所有要建双边。 #include <iostream> #include <cstring> using namespac 阅读全文
posted @ 2023-04-20 19:05 妃即 阅读(25) 评论(0) 推荐(0)