Live2D
2019年2月4日
[题解]洛谷P1194 买礼物
摘要： 原题：传送门 如果两个物品之间存在优惠关系就连一条边，注意值为0不要连边 然后再加一个节点0，往点1~B连权为A的边 然后求一遍最小生成树即可 代码： 阅读全文
posted @ 2019-02-04 16:22 SHGEEK 阅读(326) 评论(0) 推荐(0) 编辑
[题解]洛咕P1629 邮递员送信
摘要： 链接 一个邮递员要从一号点到每个点再回来，求最短路 题目说一次只能去一个点，这样就简单了，求每个点最短路 怎么求回来的最短路？每个点跑一次dijkstra？这样会T 只要反向建边，再求点1到各点的最短路不就行了吗？（可以画个图手算一遍） 代码： 阅读全文
posted @ 2019-02-04 09:08 SHGEEK 阅读(146) 评论(0) 推荐(0) 编辑