
tarjan
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组模拟9.9】爬山
国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图,在好奇心的驱使下,他又踏上了去爬山的路。 对于爬山,h10有一个原则,那就是不走回头路,于是他把地图上的所有边都标记成了有向边。他决定从点S出发,每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员,他不希望这次爬山的成就值白白浪费,所以最后他一定要在一个存档点停下,保存自己的成就值。 请你计算出在此次原创 2016-09-12 19:54:00 · 391 阅读 · 0 评论 -
【NOIP2016提高A组8.11】种树
【NOIP2016提高A组8.11】种树原创 2016-08-11 20:21:17 · 390 阅读 · 0 评论 -
【NOIP2016提高A组8.12】通讯
“这一切都是命运石之门的选择。”试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信,并由此得知了伦太郎制作出了电话微波炉(仮)。为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯网络,传达到所有分部。SERN共有N个部门(总部编号为0),通讯网络有M条单向通讯线路,每条线路有一个固定的通讯花费Ci。为了保密,消息的传递只能按照固定的方式进行:从一个已知消息的部门向另一个原创 2016-08-12 16:27:33 · 565 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.15】Map
【NOIP2016提高A组模拟9.15】Map原创 2016-09-17 19:15:52 · 437 阅读 · 0 评论 -
tarjan算法
强连通分量tarjan算法原创 2016-08-12 19:08:53 · 420 阅读 · 0 评论