chineseherofeng的博客

题目链接 以前用朴素dijsktra做过，由于学了几种新算法，用这道题练练 朴素dij版 dij堆优化： 和原理当然是和朴素版的dij差不多，不过由于因为引进了优先队列，可以较快的找出当前点集中到源点举距离最短的点。 ac代码： #include <iostream>//dijkstra堆优化 #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #in

题意： 根据给出的每对奶牛的大小关系能判断除几只奶牛最终的大小关系。 思路： 用Floyd求其传递闭包，最后判断每个顶点与其他n-1个顶点是否存在大小关系即可。 附ac代码： #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define int lon...

#include <iostream>//dijistra基本运用 using namespace std; long long A[1005][1005]; long long dis[1005]; long long vis[1005]; #define MAX_ 0x3f3f3f3f; #define ll long long int main(){ int n,m; ...

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dis[1000][1000]; bool vis[1000][1000]; const int inf=0x3f3f3f3f; int main...