摘要:
Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 解题报告: 用时:2h30min,4WA 这题比较吼,首先想到要找奇环,然后我就不加思考的直接找奇环,然后取环上 阅读全文
摘要:
Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 解题报告: 用时20min,1AC 这题找到了题面就简单了,因为 阅读全文
摘要:
Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有 若T名(可能没有)下线,除1名大头日外其余n 1名情报员有且仅有1名上线。奈特公司纪律森严,每 名情报员只能与自己的上、下线联系,同时,情报网络中仟意两名情报员一定能够通过情报 阅读全文
摘要:
Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0 include include include include include define RG register define il inline define iter iterator d 阅读全文
摘要:
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β 阅读全文