2017年12月11日
洛谷3833 [SHOI2012]魔法树
摘要： SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] < u。初始时，这棵果树上的果子都被 Dumbl 阅读全文
posted @ 2017-12-11 19:30 Elfish? 阅读(182) 评论(0) 推荐(0)
洛谷1726 上白泽慧音 tarjan模板
摘要： 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别 阅读全文
posted @ 2017-12-11 17:51 Elfish? 阅读(194) 评论(0) 推荐(0)