2019年11月8日
【牛客】十二桥问题 （最短路 状态压缩）
摘要： 题目描述 小多所在的城市可以看成是有n个点m条边的无向图（结点从1标号），每条边有一个距离di，其中有k条边是小希特别想走过的k座大桥。 小多和小希现在呆在1号结点，请你帮小多规划一条最短路线，使得小多和小希能从当前位置出发，并经过这k座桥，最后回到结点1。 输入描述 第一行输入三个数n,m,k，分 阅读全文
posted @ 2019-11-08 09:16 散樗 阅读(436) 评论(0) 推荐(0) 编辑