笔趣阁

第256章 noip中最难的题型（第1页）

，，！

本届noip的压轴题，一如既往的难度爆表。题目：疫情控制。（ps:由于题目较长，编辑后添加，不算字数）（梗概）：有n个城市，用n-1条路互连，构成了一棵树。1号城市是树中的根节点，现在，根节点上爆发了一种危害性极高的传染病。为了不让疫情扩散到边境城市，也就是叶子节点，于是派出医疗队，在一些城市建立检查点。目标：从1号城市到边境城市的每一条路径上，都至少要有一个检查点。医疗队可以在有路互连的城市间移动，并在城市中建立检查点。一支队伍只能在一个城市建立检查点，边境城市也可以建立检查点，但1号城市不能建立检查点。医疗队移动所需时间，等于道路的长度，单位是小时。一个城市可以驻扎多个医疗队，不同的医疗队可以同时移动。现在，一些城市中已经驻扎有医疗队。求解：最少需要多少个小时，才能控制住疫情。：两人就在一旁，听了这话，不禁连连点头。那三个人做法的特点和缺陷，江寒能这么快就看清楚，还讲解得深入浅出，一般的算法老师也就这个水平了。高俊德还好，早就知道江寒猛得一批，有这样的表现也在意料之中。贺纹章就彻底惊了，这样的水平参加noip，简直有点降维打击的意思……“day2不可能有白给的题目，你们能在这道题上拿40分已经不少了。”高俊德安慰了一下手下的两个“兵”。老贺也拍了拍熊磊的肩膀：“你今天去之前说过，只要不爆0就是胜利，听你刚才的说法，肯定爆不了0了。”众人你一言、我一语，议论比赛，总结得失。李山河、朱达昌各种悔恨。熊磊倒是还好，他本来也没期望太高，能有个省三就足以安慰。话题渐渐转到，两天六道题，哪一道比较难。李山河认为是最后一道，怎么弄也只能过20校验点。熊磊觉得昨天第3题比较难，都看不懂题意。朱达昌则认为今天第2题最难，优化方式不太容易想到。三人最后看向江寒，想听听他的意见。江寒认真权衡了一下，摇头：“两天的第1题，都挺好做，剩下的4道题，感觉都差不多，没发现哪道题特别难。”李山河：“……”朱达昌：“……”熊孩子：“……”

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:青蛇后传  青蛇传  诸天：开局小李飞刀  我抢定了演员表  王妃爱财，取之有道  青蛇后传百度百科  寻幽探秘是什么服务  朕只想做个昏君笔趣阁  青蛇人设  青蛇人间的那段  武皇创世  青蛇 续集  青蛇人间有情  青蛇后传之青蛇之泪  捡到一座金靠山  青蛇后传电视剧演员表  青蛇后传电视剧  快穿之御夫手册  我要成为猎魔士  宋晚晚传奇(上部)