- 博客(2)
- 收藏
- 关注
原创 CodeForces 555E Case of Computer Network
题意: n(2*10^5)个点m(2*10^5)条边的无向图 要求给无向边定向 使得最后的有向图满足q(2*10^5)个指令 每个指令表示为s->e 即s到e有通路 问 是否有可能 思路: 假设无向图中有圈 那么定向时一定也定成圈 因此想到连通分量概念 容易分析出只有桥的定向才值得讨论 因此可以先对图做边连通分量缩点 由于题中提示图可能不连通 因此得到了森林 我们要
2015-07-10 16:39:39 1114
原创 Codeforces Round #310 (Div. 1) A B C D题
本题解包含题目: 555A Case of Matryoshkas 555B Case of Fugitive 555C Case of Chocolate 555D Case of a Top Secret
2015-07-10 09:55:06 1004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人