虚树
CRZbulabula
苟蒻还是学生党哦。。
展开
-
3611: [Heoi2014]大工程
3611: [Heoi2014]大工程 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 764 Solved: 344 [Submit][Status][Discuss] Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。原创 2016-05-28 12:15:42 · 642 阅读 · 0 评论 -
2286: [Sdoi2011消耗战
2286: [Sdoi2011消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1878 Solved: 671 [Submit][Status][Discuss] Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且原创 2016-05-23 00:09:54 · 546 阅读 · 0 评论 -
3531: [Sdoi2014]旅行
3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1591 Solved: 708 [Submit][Status][Discuss] Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面原创 2016-11-01 20:10:02 · 565 阅读 · 0 评论 -
3991: [SDOI2015]寻宝游戏
3991: [SDOI2015]寻宝游戏 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 1025 Solved: 508 [Submit][Status][Discuss] Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以原创 2017-01-30 21:56:39 · 430 阅读 · 0 评论 -
3572: [Hnoi2014]世界树
3572: [Hnoi2014]世界树 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1385 Solved: 762 [Submit][Status][Discuss] Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们原创 2017-02-25 08:03:12 · 329 阅读 · 0 评论