威风镰鼬

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #[USACO 2009 Oct G]Heat Wave#

思路这道题很开放，spfa能过、Dijkstra能过，普通求法（见代码）也能过。这边供上一个Dijkstra堆优化板子求最短路。坑点：注意优先队列默认是从大到小的，重载运算符要写a.dis>b.dis，别把堆优化做成堆劣化。 Dijkstral代码 #include<bits/stdc...

最短路普及组图论

2021-06-13

1 658

题解 | #挖沟#

思路与<15108道路建设>同解，Kruskal硬过就行了。代码 #include<bits/stdc++.h> using namespace std; const int maxn=100005,maxm=1000005; struct E{ int fro...

普及组最短路 Kruskal 图论

2021-06-12

1 477

题解 | #[NOIP2014]寻找道路#

[NOIP2014]寻找道路思路首先要把一些不满足条件的点剔除掉，然后就是求最短路的事情了。要找不满足条件的点，可以反向建边，然后从终点出发，标记每一个经过的点。那么剩下没有走过的点就可以去掉了。代码 #include<bits/stdc++.h> using namespace ...

最短路提高组图论 NOIP bfs

2021-06-09

1 694