摘要：
【分析】 本题只是一个普通的最短路问题，可以用BFS解决。但是“记录父结点”的方法已经不适用了，因为这样打印出来的路径并不能保证字典序最小。 事实上。无须记录父结点也能得到最短路，方法是从终点开始“倒着”BFS，得到每个结点i到终点的最短距离d[i]，然后直接从起点开始走，但是每次到达一个新结点时要 阅读全文
posted @ 2020-07-28 16:42
我等着你
阅读(143)
评论(0)
推荐(0)
摘要：
题目描述 Automatic Chemical Manufacturing is experimenting with a process called self-assembly. In this process, molecules with natural affinity for each 阅读全文
posted @ 2020-07-28 15:09
我等着你
阅读(157)
评论(0)
推荐(0)
摘要：
基本操作 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* 正则表达式 admin@atguigu. com admin@.com admin 阅读全文
posted @ 2020-07-28 09:52
我等着你
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号