摘要: http://codeforces.com/gym/101246/problem/H 题意: 给出n个点的坐标,现在有一个乐队,他可以从任一点出发,但是只能往右上方走(包括右方和上方),要经过尽量多的点。输出它可能经过的点和一定会经过的点。 思路: 分析一下第一个案例,在坐标图上画出来,可以发现,他 阅读全文
posted @ 2017-06-24 22:20 Kayden_Cheung 阅读(271) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/101246/problem/G 题意: 给出一个有向图,现在可以把图中的任意一条边改为无向边,问强连通分量最多可以有多少个点,在此情况下输出所有能改的边。 思路: 先dfs求出每个点能到达的点,用一个二维数组来存一下。 接下来枚举每一条边,把 u 阅读全文
posted @ 2017-06-24 20:14 Kayden_Cheung 阅读(151) 评论(0) 推荐(0) 编辑
//目录