傳送門
題意：給你有向圖，每次查詢第k長的路徑，而且這裡面環狀路徑可以無限走。
解：被次大最短路，或者第k大最短路的思想所限制了，題解的思路就很簡單了，被按在地上摩擦，就是用優先佇列按照距離從小到大排序，把乙個點取出時，可能加進去的答案就是當前這個節點連出去的邊最短的那一條（點出去的邊也需要排序），或者上乙個節點還可以延展出去的路徑。在將查詢排序一下，就可以了。
#include#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
const int maxn=5e4+5;
struct node
};priority_queueq;
struct pp
} qu[maxn];
int t,n,m,qnum,ans[maxn];
int main() );
q.push(p );
} for(int i=1; i<=n; ++i)
for(int i=1; i<=qnum; ++i) ;
} sort(qu+1,qu+qnum+1);
ll pdist,pre,id,ndist,np,cnt=1,qid=1;
p top;
while(1)
if(qid==qnum+1) break;
cnt++,k--;
pdist=top.pdist,pre=top.pre;
id=top.id,ndist=top.ndist,np=top.np;
// cout
}if((int)mp[np].size()) q.push(p );
} for(int i=1; i<=qnum; ++i) printf("%lld\n",ans[i]);
} return 0;
}
2020 CCPC網路賽 賽後感
第一次參加，做過去年19年網路賽的題，去年是四個水題穩做出，然後還有兩個線段樹和樹狀陣列的題 好像是 所以本來對這次網路賽挺有信心的 去年好像四個題就能進,當然要手速快 這次網路賽還是有四個水題，我a了兩個，學長和學姐一人乙個，隨後我就去做博弈論的那個題 應該是第五題 因為考前晚上剛做了博弈論，認為...
2020 CCPC網路賽 賽後感
第一次參加，做過去年19年網路賽的題，去年是四個水題穩做出，然後還有兩個線段樹和樹狀陣列的題 好像是 所以本來對這次網路賽挺有信心的 去年好像四個題就能進,當然要手速快 這次網路賽還是有四個水題，我a了兩個，學長和學姐一人乙個，隨後我就去做博弈論的那個題 應該是第五題 因為考前晚上剛做了博弈論，認為...
2018CCPC網路賽部分題題解
通過這場比賽再次認識到自己的菜，被大佬們吊著錘。開場的乙個小時節奏還算不錯，先過了1004，1009也有思路。接著，伺服器就炸了。交上去的一發也wa了，比賽中途居然在一直刷網頁。還好1009把bug找出來a掉了。可是1003還是找不出規律啊，1010的dp還是不會優化啊，1001貪心也貪錯了啊。不說...