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