- 博客(2)
- 收藏
- 关注
RSS订阅转载 Contest 157
2019-10-0612:15:28总体感受：总体难度一般，dfs和dp题花了点时间，最后一题dp有思路，但是实现上不够好。注意点：首先是hard问题的覆盖度依然是很大的问题，其次是要注意审题。dp题需要着重训练。转载于:https://www.cnblogs.com/hyserendipity/p/11626977.html...
2019-10-06 12:18:00
272
转载 图的割边 Critical Connections in a Network
2019-10-05 23:40:13问题描述：问题求解：本题首次出现在Contest 154，是一条模版题，是一条经典的求割边的问题，该问题有Tarjan算法，可以在O(n + e)的时间复杂度求解。Tarjan算法的核心思路是维护两个数组discovery[]，low[]。disc[]数组里存放访问节点的时间戳，low[]数组里存放与节点邻接的(不包含父节点)最...
2019-10-05 23:43:00
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人