摘要:
考察: dijkstra+枚举 思路: 先看最短路端点有无答案,再看边上有无答案. 对于每一条边,我们需要找它的最短路径有无答案. 需要分类讨论: 一条边的a,b端点.如果a的最短距离>=d,那么肯定没有a的答案.同理b 如果a端点小于d,b端点>=d.且dist[a]+len>d那么肯定有a的答案 阅读全文
摘要:
原题链接 考察:拓扑排序+dfs 我觉得这道题最难的是理解题目... 这道题的字母是随机使用,不一定按顺序 思路: 我们先要在相片中找到各字母的边框.这里只能暴力查找.找到后遍历边框如果边框不是该字母,说明此字母是下面的边框.利用拓扑排序加边即可. 比较难的点是dfs遍历拓扑排序.本蒟蒻是看了别人的 阅读全文