Tarjan
sadnohappy
这个作者很懒,什么都没留下…
展开
-
【JZOJ4771】爬山
Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图,在好奇心的驱使下,他又踏上了去爬山的路。 对于爬山,h10有一个原则,那就是不走回头路,于是他把地图上的所有边都标记成了有向边。他决定从点S出发,每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员,他不希望这次爬山的成就值白白浪费,所以最后他一定要在一个存档点停下,保存自己的成就值。原创 2016-09-12 19:59:25 · 393 阅读 · 0 评论 -
【UOJ67】【JZOJ4679】种树
【UOJ67】【JZOJ4679】种树题解原创 2016-08-11 19:20:12 · 331 阅读 · 0 评论 -
【HDU3072】【JZOJ4686】通讯
Description“这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信,并由此得知了伦太郎制作出了电话微波炉(仮)。 为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯网络,传达到所有分部。 SERN共有N个部门(总部编号为0),通讯网络有M条单向通讯线路,每条线路有一个固定的通讯花费Ci。 为了保密,消息的传递只能原创 2016-08-12 16:17:52 · 751 阅读 · 0 评论 -
【JZOJ4784】Map
【JZOJ4784】题解原创 2016-09-19 20:36:48 · 318 阅读 · 0 评论 -
【JZOJ3875】星球联盟(alliance)
Description在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。 但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径。 为了壮大联盟的队伍,这些星球将建设P条新的太空隧道原创 2017-01-19 21:28:35 · 686 阅读 · 0 评论