- 博客(3)
- 收藏
- 关注
原创 最短路的一些小技巧
对于有向边,要你求任意一个点到其他n个点的距离,如果你按平常建图的话,你必须要跑n次dijstra,所以这时候你可以反向建边,只需要跑一次 POJ-1511这题数据量比较大,不能用容器做 持续更新中 ...
2019-12-28 15:52:23 96
原创 2019 ICPC Asia Nanjing Regional C. Digital Path(拓扑排序)
题目 大意:问你每次涨幅为1的路径有几条,必须要走到尽头 思路:类似于这种每个状态都要取决于上一个状态的图,可以试试拓扑排序 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define ll long long using namespace std; ...
2019-12-03 23:25:45 197
原创 2019 ICPC Asia Yinchuan Regional H. Delivery Route
题目 大意:给你x条双向边和y条单向边,问你这个点中每个点到s点的最小距离(注意:单向边可能为负,所以要用spfa)但是裸的spfa又会tle,这时就要用slf优化 这是我的spfa优化的代码,但是用了容器,还是会tle #include<iostream> #include<cstdio> #include<cstring> #include<vecto...
2019-12-03 19:30:05 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人