摘要：
题目链接感觉这道题我看了很多天，胡思乱想啊，一开始觉得记忆化搜索会可能T啊，，可能出题人的数据卡的好就稳T了的感觉。。后来想了想，好像离散化一下，记一下位置之后再记忆化搜索就应该稳了吧。。（好像直接搜也不会T的，，？？）#include #include #... 阅读全文
摘要：
题目链接这个题，一眼看上去就是最短路的题，边权有负环显然不能用dij，然后出题人又卡了spfa，，那怎么办的想点办法啊，好像还有一个拓扑排序可以求最短路吧，这时候正解就已经得到了，就是拓扑排序求最短路。在求拓扑序的时候，每次入队时，将这个入队的点所拓展出来的... 阅读全文