我的随笔

1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图计算以每个点为顶点，每条边上的最短路条数

er007 2022-08-21 23:41 阅读:70 评论:0 推荐:0

1036 [SCOI2012]滑雪与时间胶囊最小生成树可以用prim做的DAG prim+kruskal不能做DAG的原因

er007 2022-08-20 21:00 阅读:29 评论:0 推荐:0

1022 Meeting（uvalive 可能会交不上）分层图最短路

er007 2022-08-20 17:27 阅读:71 评论:0 推荐:0

1034 wpy的请求保证最短路径不变将负权图改成正权图

er007 2022-08-20 15:25 阅读:48 评论:0 推荐:0

1026 [NOIP2001]Car的旅行路线标点建图勾股定理 floyd

er007 2022-08-20 02:09 阅读:79 评论:0 推荐:0

1025 [USACO 2008 Jan S]Cow Contest 传递闭包被打败和打败总共的个数

er007 2022-08-19 18:26 阅读:32 评论:0 推荐:0

1024 [USACO 2007 Mar G]Ranking the Cows 计算总共确定的关系数目 floyd本质+传递闭包bitset优化

er007 2022-08-19 18:12 阅读:34 评论:0 推荐:0

1023 [NOIP2015]信息传递最小环权值并查集根节点选择

er007 2022-08-19 15:40 阅读:46 评论:0 推荐:0

1021 ObstacleCourse障碍训练课优先队列+bfs+转弯

er007 2022-08-19 13:14 阅读:33 评论:0 推荐:0

1019 [USACO 2007 Nov S]Cow Hurdles floyd 最小化路径中的最高点。

er007 2022-08-19 04:16 阅读:42 评论:0 推荐:0