sgu195题目翻译（OI）

大意：

新年赠款

微软的程序员有一个层次分明的从属结构，每个人都有且只有一个上司（除了比尔，他是公司老大并且没有上司）。

因为2003年的新年庆典，微软的总会计师决定补助 1000$/人 的额外赠款，由于要节省开支，她决定给予最少的赠款。另一方面，她不想因为过于贪婪或者格外关注某些程序员而受到指控。为了这点，她设计了如下的赠款方案：

·每一个程序员都可以把赠款分配给下属，或者是得到上司的赠款，或者都没有。

·没有程序员可以同时获得赠款并把赠款分配给他的下属之一。

·没有程序员可以把赠款分配给他的两个或以上的下属（最多只能给一个）。

这个设计看起来很完美——没有人想转让，如果这样做就拿不到赠款了。但是程序员们不知为何拿到了总会计师的计划，并且决定尝试拿到最多的赠款。主旨是设法让分配的赠款最多（也就是拿赠款的人最多）。

你被选中来编写程序求出最佳的赠款数额。

-------------------------------------------------------------------

题目包含多组数据！！

第一行是一个整数 N。接下来是空行跟着 N 个输入块。每一个输入块是问题描述的格式。输入块之间有一个空行。

输出格式有 N 个输出块，每个输出块之间有一个空行。

输入

输入文件的第一行包含一个整数 N ——微软公司员工的人数 (2 <= N <= 500 000)。每一个程序员都分配有唯一的编号——从 1 到 N 的整数。比尔的编号是 1 ，并且每个程序员的编号比他的上司要大。 输入文件的第二行包含 N - 1 个整数，第 i 个数字是编号为 (i + 1) 的程序员的上司的编号。

输出

输出文件的第一行输出可能得到的最大赠款额。第二行输出得到赠款的程序员的编号。

Sample Input

1

4

1 1 2

Sample Output

2000

3 4

四大种族：Altanrans、 NOX、 Asgard、 Furlings

四大反派：Goa'uld、Ori、 Wraith、 Replicators

其 他：Chulak、 Ashen、Tollan 古人（Altanrans）有城市飞船，星际之门，特异功能，会升天，科技最先进

古人是一个非常古老的种族，他们的历史估计有几百万年，他们最初跟ORI起源于同一个星系（后来因道德和哲学取向而分裂）。他们驾驶着巨大的飞行城市在宇宙中探索。象亚特兰蒂斯这样的飞行城市可能不止一个，而且换了许多代了。古人来到银河系后最初定居在Dakara，最终定居于地球。古人最先掌握了虫洞技术，在地球上建立了最早的星门，后将星门安放在银河系大部分宜居行星。古人以寻找生命的意义为目标，以创造完美生命形态为追求，不断的在条件合适的星球上播下生命的种子，改造环境，让其进化发展。于是到了地球历几百万年前，宇宙许多星球上都进化到了类人生命阶段，古人在探索宇宙的过程中，发现了和自己科技水平差不多的NOX （银河系）Asgard（Ida星系、不过后来搬家到银河系了） Furlings（暂时没消息，估计在SGU中会提到），并结成4族联盟。

正在这时候，宇宙中出现一股神秘的力量，破坏着宇宙中生命，表现形式是一种瘟疫，许多星球上文明被摧毁，为防止瘟疫传播，古人切断了星门，四大种族联盟瓦解，Asgard转向超空间跃迁和克隆技术方向发展，Nox转向精神力量方向，Furling下落不明。此外还有些低级类人生命种族在瘟疫中幸存下来，他们走上独立发展的道路，如Tollan，Aschen等，而象Unas这样的种族由于发展阶段仍比较原始，所以他们的文明停滞不前。

瘟疫爆发时，古人正在地球南极建造亚特兰蒂斯城，瘟疫爆发后，古人加快了进度，完成了城市的建造。这里的科学家发现了一个遥远的 星系--飞马星系，通过观测他们认定这是一个有许多适宜星球的星系，一个新的世界。于是古人决定驾驶着亚特兰蒂斯飞向飞马星系，离开后在地球南极留下了南极哨站到达飞马星系的古人很快就安顿下来，继续他们传播生命的事业，由于刚从大灾难中逃脱，古人加快实验速度，很快飞马星系就遍布了类人生命种族，也建立了新的星门。在地球上南极哨站仅剩下一个女古人（因感染瘟疫被留下）。在飞马星系因古人实验原因出现幽灵，古人最终被击败，于地球历一万年前撤回地球，回到地球后古人发现地球已出现原始人类，但古人无法重建自己的文明。最终部分古人与地球的原始人类融合，为少部分地球人留下了古人基因，剩下的绝大多数已升天。Ancients的语言发展成古拉丁语， Daniel Jackson博士认为他们创造了地球古代最早的口语。 会隐身，起死回生，超爱好和平

他们是一个拥有强大精神力量的种族，他们可以传输任何物品，可以将自己和周围的东西隐形，以及不用DHD就可以激活星际之门。是会隐形会复活人的精灵族，在SG1中也多次提到和出现，属于与事无争、纯洁善良的一派，这一派的种族有着和善的面孔和心灵，而且自我保护的意识很强，所居住的地方更属于世外桃源的那种地方，这个种族崇尚自然，所持有的科技都依靠自然的力量而获取，基本上没有见到机器的东西，拥有类似亚特兰蒂斯的飞行城市。（Nox第一次在108 "The Nox"中被介绍。） 小灰人，有漂亮的光传送，力场护盾，光束武器，超空间引擎，巨型飞船等，偶尔也爱冒充神仙。

作为地球人类最强大的盟友之一，Asgard通过条约保护地球和其它许多的行星。Asgard在很久以前就开始研究人类，所以也就成为许多UFO目击中所描述的对象-1米多高的小灰人，和身体不成比例的大脑袋，又黑又大的眼睛。Asgard具有许多先进的科技，如巨型飞船、克隆与记忆移植等。Asgard也是古人星系联盟的成员之一。Asgard是对地球友好的外星种族。他们生活在另一个星系，在银河系也有他们的巡逻舰队。他们自己的星系正受到一种冷酷的敌人“Replicators”的威胁。Asgard致力于维持银河系的力量平衡。Goa'uld惧怕Asgard的高科技武力，因此Asgard抑制着Goa'uld的势力扩张。就是那个长相象ET里外星人的那个种族，属于正义方，优点是逻辑思维能力超强，传送、空间航行、并且喜欢保护别人。这个种族的缺点也很突出，就是身体过于单薄，近身搏斗赢的可能性几乎为零，所以他们被机器蜘蛛打的一踏糊涂，虽然科技先进，但有些过于理性化。考虑问题的方式也过于复杂，不会用简单的思维解决问题。　（家园 - Halla 第一次出场 - Thor's Chariot 雷神的战车） 有传送门，向往乌托邦式的天堂生活

对于Furlings我们知之甚少。古人星系联盟的成员之一。科技发达，但我们从来没发现过他们，不知道他们是否存在。 水生寄生生物体，能长生不老，会治疗，有石棺，爱冒充神，科技靠遗传和寄主获得。　地球历十几万年前，在银河系一个未知的星球（P3X-888），一种水生动物神经系统快速进化，由于他们体形过于渺小，适应能力又极为低下，经过多年进化，他们进化成新的物种，他们既可以生存于水中，又可以共生在低级哺乳类身上，并控制他们的身体，由于自身基因的特点，他们具有继承上一代记忆的特点，这使得他们的发展速度呈现几何级数，最终寄生于当地智慧体力较高的哺乳动物Unas身上，由此他们成为了这个星球的高等种群。他们称自己为Goa'uld。多年之后这个共生种群通过考古学发现了古人遗留的多项科技，他们通过努力，把这些科技容入自己的知识之中，一代传一代。

在Goa'uld科学家的研究之下，Goa'uld航天技术逐渐成熟，他们开始了飞出自己的星球，星际探险活动开始。但是，原始宿主Unas具有先天缺陷问题逐渐显露出来，宿主的健康状况逐渐下降，排异现象逐渐增多，Goa'uld内部出现生存危机，所以，Besthost医学研究计划开始运营，由一个投资商Ra运营，他派遣科学家寻访各个星球，探索新的医学科技，寻找更合适的宿主，地球历几万年前，终于发现了一个蓝色的星球，并在这个星球的原始玛亚部落中发现一个古人医疗器械，他通过自己的研究制造出第一个石棺，同时发现石棺的治疗技术很适应地球的原住民（那是因为石棺修复技术来源于古人的医疗，但是缺点是上瘾、变坏，古人又是部分地球人的祖先，与地球人基因又比较相似），在对地球人的研究当中，他出人意料的发现，地球人的机体与Goa'uld及其适应，协调度达到了90%。

在一个没有月亮的晚上，即将死去的Ra（估计当时是共生在Unas身上，当时没有占领这么多星球），他选择了出于进入飞船的这个年轻古埃及人，寄生在他身上（参阅**版《星际之门》），同时他也保留了积累多年的知识，从而他开始了长生不老的新生命，同时其他的Goa'uld也发现了这一秘密，蜂拥来到地球，并且寻找了自己的寄主BESTHOST计划宣告成功，新的Goa'uld在站稳脚跟之后，他们自持有先进的科技，所以以各种神的名义潜移默化的对地球人施加着影响。这就导致各地有不同的文明的产生。新宿主的大量应用标志着，Goa'uld黄金时代的到来。但是拥有更进化宿主的Goa'ulld 没有想到，选择地球人作为宿主也预示着他们必然灭亡的命运。

星际探险仍在继续，在探险中他们在地球和其他星球发现了星际之门和更多古人的技术，利用这些技术他们开始了对新燃料Naquadah的应用。通过多年的实验，他们成功的开发出依靠此技术的大量武器，他们借此征服了很多银河系的其他的种族。

为了有更多忠实的战士，同时为了增加宿主对本体的适应性，负责基因开发的Goa'uld 科学家成功的对地球人的基因进行了修改，制造出转基因地球人，这批地球人不再作为奴隶和宿主，而作为战士出现，一出生就开始严格的训练，青春期后则作为幼年Goa'uld的培育温床，这批战士对他们的主人依赖性更强，没有主人便无法生存，在战场上也是无所畏惧，他们被命名为Jaffa，作为贴身侍卫出现，而原始地球人则没有拿武器的资格，只能作为奴隶。

当他们由于使用石棺的效应，加上当地的原始地球人对他们疯狂的崇拜，Goa'uld们逐渐沉浸于权力的诱惑，独裁开始出现，他们幻想着成为宇宙统治者，Goa'uld内战爆发，他们开始了你争我夺，地球造成了几乎无法修复的破坏而冲突也从地球升级到整个银河系而地球人和Jaffa则成了炮灰。

与此同时，利用星际之门，他们把自己的殖民地开辟到银河其他他们征服的角落，并把大量地球人奴隶和Jaffa带到这些富含Naquadah的星球，建立了各自的帝国，在这期间，Ra的亲信，也就是Tok`ra的祖先看到了Ra变的越来越残暴，最终她离开了Ra到了其他星球，产下了很多后代，开始了她自由Tok'ra之旅，而地球呢，虽然部分觉醒起义的人们埋葬了星际之门，当然觉醒起义不排除可能有Asgard在暗中相助。

由于多次Goa'uld的战争，已经满目创痍，如同一片废墟，已经移民到别的星球的Goa'uld也无暇顾及这个废墟星球，不久以后也忘记了这个星球，所以再没有回来，地球人（Tauri人）有机会重建家园和继续进化，但是神的信仰依旧保留。

说实在的，Goa'uld开始也就是星际探险队，都是石棺惹的祸，他们才变的越来越坏，其实他们可能对地球文明的启蒙起到过不少作用，虽然是以神的形式。原生家园 - P3X-888（SG1 408）

（第一个介绍的Tok'ra是Jolinar of Malkshur在202 "In The Line Of Duty"。Sam Carter的父亲Jacob将军因癌症而无法医治，不得已只好植入Tok'ra Selmak而得以延寿。）

Jaffa是Goa'uld 的主要军事力量，并且承担孵养 Goa'uld 幼虫的任务。Goa'uld 幼虫会接管 Jaffa 的免疫系统，从而使 Jaffa 非常强壮和长寿。後来地球根据 Goa'uld 基因制造出一种免疫替代药物（T），使 Jaffa 摆脱了对共生体的依赖。 （幽灵、幻影族） 人类基因和飞马座虫子基因的混合体，靠吸食人类为生。

是SGA中出现的Wraith族（吃人族），其实这一族是人类和虫子进化（有点象天牛的虫子）的结合体，繁殖能力强，以人为食，其实是飞马星系的古人后来在一次探索中发现一种飞马星系原产的虫子，它们有独特的精神网络传播系统，古人通过研究发现了“升天”方法，但却在实验中创造一个恶魔“幽灵”，它是人类和虫子基因混合产物，它们很快成为古人恶梦。古人为保护飞马座生命而与幽灵爆发战争，虽然古人凭借着卫星武器系统、先进的战舰、使来进攻的Wraith有去无回，但是他们却发现今天打掉10艘Wraith战舰，明天就会来20艘甚至更多（古人的战舰是造出来的，Wraith的战舰是自己长出来的），毫无取胜的希望，最后古人放弃了对其他类人生命种族保护，退到亚特兰蒂斯，被Wraith围困了数年。于地球历一万年前古人带着“升天”方法资料回到地球继续研究。Wraith这可能是最让人感到呕吐的一个种族了。这个种族的个体之间可以互相通信，了解彼此的心灵世界，也是因为个体和共体的差异性的这个原因，导致了他们内部并不团结，为了争夺食物，也就是人类，他们彼此还相互战争，相互算计。他们的优势是有着自我恢复的生理机制（包括所有的战舰，战机），身体强壮，体形瘦长，面目狰狞，繁殖速度快，而且是具有超强耐力的一个种族。 （复制者）是一种纳米级科技的人工生命形式。

刚开始是一个机器人Reese的玩具，但很快他们有了独立意识，通过他们不断复制自身来生存。Asgard试图阻止他们吞噬别的文明，但不幸却使得他们从虫状发展成为类人体。类人复制者有着他们创造者Reese的智力。（Replicators第一次在322 "Nemesis"出现，而类人的在612 "Unnatural Selection"出现。）人类制造的一个种族，机器蜘蛛。会自我复制（极强的繁殖克隆），能够迅速进化，最后进化成了人类的模样，有思想，能吞噬一切固体物质，除了玻璃（硅化合物），能吸收其他种族的先进科技，是物理形态中最具威胁力的一个种族，有着令人吃惊的扩张和侵略的邪恶意图，但其发源却是来自一个具有超级能力的孩子，519中这个女机器人REESE出现了，她教会REPLICATORS复制自己并防止自身被毁灭，她被带到地球后，差点导致REPLICATORS在地球繁殖，最后REESE被JACK击杀。不过这个种族也有孩子一样不成熟的缺陷，没有自我。并且害怕一种中子q的反物质武器，以至于最后走向了灭亡。SG1-801起发展到顶点，SG1 816中银河系的复制者被古人武器毁灭。

SGA 305中飞马星系中更先进的复制者出场，他们拥有古人科技，及跟亚特兰蒂斯一样的城市级飞船。最初设置程序是毁灭幽灵(后来在古人与幽灵的战争中程序被幽灵修改）和不得攻击古人（后来被RONDY不小心弄没了），所以开始成为SGA的威胁。在SGA中被SGA队员潜入再次修改程序后，执行消灭Wraith的任务。由于他们是金属，科技又比Wraith先进，开始对Wraith造成了严重的威胁。但是最后在它们的自己智商决策下，认为消灭食物来源，是消灭Wraith的最好途径，所以开始执行清理天马系生命的任务。结果也因此成为整个天马系文明的公敌。最后在他们计划建造大批战舰进攻之前，SGA科学家麦克找到了毁灭复制人的办法：利用一个地球人制造的假复制人作为核心，能吸收所有复制人的纳米颗粒，最后会达到临界状态自爆，达到彻底毁灭复制人的目的。在被地球派去的达德罗斯号，Wraith，旅行者等众多势力数十艘战舰的围攻下，麦克的制造的假复制人得以有时间和机会潜入复制人城市，并且开始执行毁灭计划。复制人的战力相当恐怖，以至于在众多文明围攻之下，仍然在战场上占据巨大优势。在关键时刻，假复制人发威，毁灭了复制人文明。在自爆前，其他文明战舰纷纷通过超空间跳走逃过了大爆炸。复制人文明就此毁灭。

去日本留学是高中毕业还是大学毕业后去，看个人能力。

在高中毕业后去日本留学可以申请什么样的学校。只要有高中毕业证或者有接受过12年正规学校教育的证明就可以申请日本的大学，所以高职生也OK。再有就是考日本大学的本科多数需要考EJU+校内考，如果是日本大学SGU英文授课的话需要考SAT、ACT、alevel等英文的标化考试，海域少数日本大学承认中国的高考成绩，具体需要考什么要事先针对想要报考的大学进行询问和准备，所以想着不考试就升学几乎是不可能的了。

办理日本留学程序十分复杂，我们可以选择樱花国际日语，专业的机构来帮助你办理。樱花国际日语成立于2007年，是由新世界教育集团从日本引进的独立教育机构。

1、火绒处理SGurad相关进程:按照“打开火绒—进入安全工具—高级工具—火绒剑—进程”的 *** 作步骤进行,找到2个“SGurad”开头的程序,后面的描述是“ACE-Guard Client EXE”,这就是罪魁祸首TP,我们选中这两个进程，右键结束即可。

2、Mem Reduct自动释放内存占用:按照“搜索Mem Reduct—Down Load—Mem Reduct-335-binzip(免安装版)—选择64位—运行程序—清理内存”的步骤,一条龙 *** 作即可。

3、设置Mem Reduct自动释放内存:按照“文件—设置—内存清理—触发器—勾选2种自动清理”,同样傻瓜式一条龙 *** 作即可。

初学者推荐：:>

以上就是关于sgu195题目翻译（OI）全部的内容，包括:sgu195题目翻译（OI）、星际之门的种族角色、高中毕业去日本留学好还是大学毕业去好等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！