摘要：
*钟皓曦老师授课* 常见最短路算法： Floyd → O(n^3) //floyd int dist[maxn][maxn]; memset(dist,0x3f,sizeof(dist)); for (int a=1;a<=m;a++) { int s,e,d; cin >> s >> e >> d 阅读全文
posted @ 2018-04-29 23:55
dprswdr
阅读(178)
评论(0)
推荐(0)
摘要：
PS：由于长者是以我们没有学过图论与DP的基础上出的题，所以可能（？）会有点水。 题意： T1：判断括号序列是是否合法。可以利用栈，别忘了判断最终栈是否为空。 #include<cstdio> #include<cstdlib> #include<cstring> using namespace s 阅读全文
posted @ 2018-04-29 23:44
dprswdr
阅读(196)
评论(0)
推荐(0)
摘要：
*钟皓曦（长者、钟百万）老师授课* 图：由边集E和点集V构成。 有向图：含有至少一条有向边的图。 无向图：只含有无向边的图。 →例：左图是有向图，因为其含有有向边。 右图是有向图。虽然无向边相当于两条有向边，但无向边的两条有向边的权值相同，而右图的两条有向边权值不一定相同。 路径：点和边组成的序列。 阅读全文
posted @ 2018-04-29 22:25
dprswdr
阅读(456)
评论(0)
推荐(0)
浙公网安备 33010602011771号