摘要：
Solution 这是一道Dijkstra最短路的模板题 在这里就不说明dj的原理和正确性了（自己查），注意dj仅限于边权为非负的图 还有这题竟然卡SPFA（毒），还是用开了堆优化的dijkstra吧 复杂度是O((n+m))logn) #include<bits/stdc++.h> using 阅读全文
摘要：
Solution 这个题没啥好说的，一道裸的高精加 如果说你不会高精的话，其实会点数学稍微思考下也会做了， 想学高精可以去做一做洛谷1601； 好吧，这么水的题，代码： #include<bits/stdc++.h> using namespace std; string x; int k,len; 阅读全文