![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路套路太深
stone41123
一名苦逼的OIer,欢迎交朋友。。。
展开
-
[jzoj1163]第k短路
DescriptionBessie 来到一个小农场,有时她想回老家看看她的一位好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择K短路径,而不是最短路径。 农村有 R (1≤R≤100,000) 条单向的路,每条路连接 N (1≤N≤10000) 个结点中的两个。结点的编号是 1..N。Bessie 从结点 1出发,她的朋友(目的地)在结点 N。 同一个点可以多次经过。K短路的定义原创 2017-10-10 09:06:49 · 439 阅读 · 0 评论 -
[poj1556]:The Doors
传送门 计算几何基础题——第四题 就是暴力连边最短路,判是否可以连边的时候用叉积判一下就好了。 具体可以看我的代码:#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<cstdlib> #define ll long long using names原创 2017-12-13 11:05:53 · 228 阅读 · 0 评论 -
[51Nod 1326]:遥远的旅途
传送门 这个题的思路就是个dp,不过是在模意义下的dp 我们来设计一个dp[i][j],代表在i这个点,当前路径长度%mod==j,的最小路径长度 我们枚举终点周围的每一条边x,然后mod=2*x,跑spfa,看dp[n][T%mod]是否被访问过 关于证明可以采用反证法。 这个题细节挺多的 代码:#include<cstdio> #include<cstring> #include<i原创 2017-12-06 15:04:46 · 264 阅读 · 0 评论