注意这里要用BFS,复杂度是(n + E) 要是用某些最短路算法,时间更长……
然后考虑到只要四个点,可以枚举中间两个点,在这之前初始化好到每个点和从每个点出发的前三长……
也就O(n^2) 吧
不管了就这样……又没有提交,有点虚,周末做的题再必须提交吧……平时就水一水
注意这里要用BFS,复杂度是(n + E) 要是用某些最短路算法,时间更长……
然后考虑到只要四个点,可以枚举中间两个点,在这之前初始化好到每个点和从每个点出发的前三长……
也就O(n^2) 吧
不管了就这样……又没有提交,有点虚,周末做的题再必须提交吧……平时就水一水