摘要：
传送门 解题思路 又是一道语文题，弄清楚题意之后其实就能想出来了，从1跑一遍最短路，把$dis[n]$加入答案。在建个反图跑一遍最短路，把$dis[n]_$加入最短路就行了。第一遍是去的时候，第二遍是回的时候。 #include<iostream> #include<cstdio> #include 阅读全文
摘要：
传送门 解题思路 题目描述感人。。解释一下就是这个人跟系统博弈，系统切一条边，然后使得这个人走最短路最长。做法比较自然，先跑个最短路记录路径，然后枚举路径跑最短路，求最大值。因为最短路不可能出现环，所以这样的复杂度是$O(n^2log(m)$。 #include<iostream> #include 阅读全文
摘要：
传送门 解题思路 trie树模板 阅读全文