摘要：
题意很简单,不说了。 这题思路其实挺简单,把每个格编号为i,3*i走到3*j+1，3*i+1走到3*j+2，以此类推，注意一下边权是多少就好了. 然而一开始用分层图的普遍套路i+j*n*n编号调了好久发现不同层编号有冲突,mdzz.... 1 #include <iostream> 2 #inclu 阅读全文
摘要：
双倍经验2333.... 了解到这是典型的分层图最短路,k次免费机会就有k层图,层与层之间边权是0,然后其他边照样建,跑最短路就行了. 2662边权减半同理呀。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 阅读全文