2017年6月20日
集训 0620
摘要： T1: 要求你在一颗树上做背包，并且遍历这棵树的每个节点，内存要求不能超过20M。 嗯...很坑，在写了分块之后，我发现被卡了，O2下1.2秒正好，非O2下3秒左右，时限1.7秒，哔了狗了。 能得60也是托了数据过水的洪福。 正解：这题本质是要求你确定一条树上的欧拉路径，并且使每次同时维护的未遍历的 阅读全文
posted @ 2017-06-20 21:13 CHADLZX 阅读(154) 评论(0) 推荐(0) 编辑