摘要： 题意：按层次遍历二叉树 思路：对于不会建树的同学，直接广搜即可 阅读全文

摘要： 题意：一个帝国有 n 个城市，可以在城市两两之间建立 m 条高速公路，建立 x-y 之间的高速路需要时间 d，花费为 c， 最后建立完边（<=m）后使得首都 0 号城市到各个城市（1~n-1）的总时间最少，在多个时间满足条件下再选花费最少的。 思路：直接spfa，当有多个点使得时间最少时，选花费最小 阅读全文