Palace_的博客

代码：#include<bits/stdc++.h> #define inf 2147483647 #define maxn 10005 #define maxm 500005 using namespace std; int n, m, s, num_edge=0; int dis[maxn], vis[maxn], head[maxm]; struct Edge { in...

题面思路：在下刚学的ｓｐｆａ当然要找一道ｓｐｆａ的题练一练了……题目里说明，只要不坐飞机就不用花钱，坐飞机就得花钱，我们完全可以把这两种类型的路存在一张有向图里。不用做飞机的路长为0，坐飞机的就是飞机票钱。有一些特别的地方：1.ｄｉｓ的初始值要非常小，因为要用ｄｉｓ数组更新赚的最多的钱，还要判断正环以防ｏｒｚ。代码：#include<iostream> #include<cstr...

题面思路：最短路问题。加上疲劳度看似很难，但只要用一个记录疲劳度的数组就好啦，另外还需要记录路径。代码：#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #defi...