我的随笔

1038 虫洞 Wormholes 判断负环+各种细节

er007 2022-08-24 00:57 阅读:33 评论:0 推荐:0

1037 [HAOI2006]聪明的猴子看有多少能到达所有点最小生成树

er007 2022-08-24 00:30 阅读:43 评论:0 推荐:0

1035 道路和航线整体负权且连通块内正权卡spfa求最短路 dijkstra+拓扑序+并查集或者dfs求连通块

er007 2022-08-24 00:03 阅读:24 评论:0 推荐:0

1032 Rinne Loves Dynamic Graph 循环分层图最短路

er007 2022-08-23 19:31 阅读:30 评论:0 推荐:0

1031 Rinne Loves Graph 求经过k个障碍到达n的最短路分层图或最短路+dp

er007 2022-08-23 16:54 阅读:20 评论:0 推荐:0

1029 [NOIP2009]最优贸易路径最小值最大值 spfa

er007 2022-08-23 14:06 阅读:37 评论:0 推荐:0

1030 最优贸易求路径最大值和最小值 spfa活了 dijkstra死了

er007 2022-08-23 13:46 阅读:42 评论:0 推荐:0

1041 [SCOI2005]繁忙的都市 kruskal 最小生成树

er007 2022-08-22 03:39 阅读:33 评论:0 推荐:0

1043 [SCOI2011]糖果差分约束

er007 2022-08-22 03:28 阅读:44 评论:0 推荐:0

1033 [NOIP2017]逛公园记忆化搜索比最短路长k的方案数 dp递推算方案数

er007 2022-08-22 03:04 阅读:41 评论:0 推荐:0