抽象具体问题为图与建图的思考方式

作者： 作者的头像   zhengyh ,  2020-04-08 17:50:52 ,  所有人可见 ,  阅读 605

0


1.终点是什么?
2.起点是什么?
3.顶点是什么?
4.出边是什么?
5.边权是什么?
例题 acwing 昂贵的聘礼

建图方式我们根据题目的宿求(确定边权的具体含义), 在确定所有边, 从而建图

例题 acwing最优乘车

0 评论