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