图论
fl_334
这个作者很懒,什么都没留下…
展开
-
点的最短路径
FLOYD for (int k=1;k<=n;k++) for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) if (f[i][j]>f[i][k]+f[k][j]) f[i][j]=f[i][k]+f[k][j]; dj mem...原创 2018-03-07 20:58:04 · 164 阅读 · 0 评论 -
拓扑排序【kahn算法及dfs的拓扑排序】
家谱树 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的后辈都比那个人后列出 Sample Input 5 0 4 5 1 0 1 0 5 3 0 3 0 样例输出 Sample Output 2 4 5 3 1 【因为需输出字典序最小的因而要使用优先队列】 #include&lt;iostream&gt; #...原创 2018-05-09 19:49:15 · 504 阅读 · 1 评论