摘要：
啊啊啊啊...全在纸上 字丑...算了算了 然后除法部分都用逆元就好了 还有逆元打表....学到了...牛逼 #include<map> #include<set> #include<ctime> #include<cmath> #include<stack> #include<queue> #in 阅读全文
摘要：
给出n和点，m条边，每条边有各自的标号，进入第一个标号需要消耗1的费用，此后转换标号需要1费用，在同一个标号上走不需要费用。问你从1到n最少需要多少费用。 最短路变形，把第一个点看成不存在的标号，然后从第一个点开始走，然后就是dijkstra了...当时没好好学dij的优化，当场的时候没加堆优化，乱 阅读全文