2017年4月7日
NOIP2009T3最优贸易（Dfs + spfa）
摘要： 洛谷传送门 看到这个题，原本想先从后往前dfs，求出能到终点的点，再在这些点里从前往后spfa，用一条边上的两个城市的商品价格的差来作边权，实施过后，发现图中既有负边权，又有回路，以及各种奇奇怪怪的东西。说实话我连样例都没过，然后提交一下试试，得了10分。 然而我发现，要求赚最多钱，就是到那个点的路 阅读全文
posted @ 2017-04-07 19:49 zht467 阅读(212) 评论(1) 推荐(1)