- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #290 (Div. 2) B题 C题
B题： 题意：给定N*M的矩阵，判断是否有环，要求环上的每一个格子颜色相同，且至少有4个格子。 思路：转化为无向图中是否有环的问题。如果对于一个连通图，没有环的话，那么则形成一棵树，设树上顶点数为V， 总的边数为sum(每个点的度数之和的一半)，则v-sum=1，可由此判断连通图是否有环。对于非连通图，dfs就可以解决了。 代码： #include #inc
2015-02-03 12:00:39
410
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人