ohdear#include<bits/stdc++.h>usingnamespacestd;intn,k,m,s,t,a[105][105],wen[105];intd[100005];boolvis[100005];intqi,mo,f;inlineintread(){ intx=0; charch=getchar(); while(ch>='0'&&ch<='9'){

然而题单里就是有这题……dij，照亮世界！#include<bits/stdc++.h>usingnamespacestd;intn,k,m,s,t,a[105][105],wen[105];intd[100005];boolvis[100005];intqi,mo,f;inlineintread(){intx=0;charch=getchar();while(ch>='0'&&ch<='9

原题链接：https://www.luogu.com.cn/problem/P1078题意解读：1~n个国家，每个国家有自己的文化，不同国家文化可以相同，要从起点遍历到终点，已经学习过的文化不能重复学习，已经学习过的文化被某个文化歧视的国家也不能遍历，且不同国家之间有边，边有不同的距离，计算从起点到终点的最短路径。解