我的随笔

HDU 1269 迷宫城堡（判断有向图强连通分量的个数，tarjan算法）

西*风 2018-11-01 16:48 阅读:194 评论:0 推荐:0

蓝桥杯历届试题危险系数（dfs或者并查集求无向图关于两点的割点个数）

西*风 2018-10-26 16:15 阅读:368 评论:0 推荐:0

POJ 1144 Network（tarjan 求割点个数）

西*风 2018-10-26 09:09 阅读:239 评论:0 推荐:0

HDU 4857 逃生（反向建边的拓扑排序+贪心思想）

西*风 2018-10-25 19:33 阅读:298 评论:0 推荐:0

POJ 3687 Labeling Balls（反向拓扑+贪心思想！！！非常棒的一道题）

西*风 2018-10-25 17:19 阅读:225 评论:0 推荐:0

POJ 3660 Cow Contest（Floyd求传递闭包（可达矩阵））

西*风 2018-10-25 09:56 阅读:368 评论:0 推荐:0

HDU 1811 Rank of Tetris（并查集+拓扑排序非常经典）

西*风 2018-10-24 19:58 阅读:247 评论:0 推荐:0

HDU 3342 Legal or Not（有向图判环拓扑排序）

西*风 2018-10-24 15:47 阅读:315 评论:0 推荐:0

HDU 2647 Reward（拓扑排序，vector实现邻接表）

西*风 2018-10-24 15:27 阅读:278 评论:0 推荐:0

POJ 1094 Sorting It All Out（拓扑排序+判环+拓扑路径唯一性确定）

西*风 2018-10-23 09:15 阅读:227 评论:0 推荐:0