03 2017 档案

摘要:3531: [Sdoi2014]旅行 Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行 阅读全文
posted @ 2017-03-30 13:34 羊毛羊 阅读(367) 评论(0) 推荐(0)
摘要:QTREE - Query on a tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you t 阅读全文
posted @ 2017-03-21 13:40 羊毛羊 阅读(292) 评论(0) 推荐(0)
摘要:tarjan求桥,算法流程详见核心代码: 模板题:zoj2588 题目大意:给出一个无向图,按顺序输出割边序号。 好久没用zoj,PE几次,若无割边要加个判断,以免多输出个0 阅读全文
posted @ 2017-03-10 13:26 羊毛羊 阅读(234) 评论(0) 推荐(0)