Larry1118的博客

本题甚水，可做也。从1号城市出发，由于最终要到达n号城市，所以我们不妨可以做反向边，然后从n号城市出发，找到最终可以n号城市的城市，简单明了啊(#^.^#)这样我们只需要走到标记过的城市即可。然后，我懒得打太麻烦了。就仔细地想了想，发现每个城市走的次数不可能超过两次，于是就打了个简单的bfs，过了。上标：#include<cstdio>#include<algorith...

这题就是枚举起点，然后跑个spfa，最后用dfs来统计答案即可。上标：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{int v,fr,l;}e[20010];int n,m,f[20010],tail[2010],cnt=0;...

DescriptionCicasso是一个著名的雕塑家。现在他想去城市之间旅游，他是一个聪明的人，所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景，所以他想走的路的总长度尽量长，但是经费有限，他只能去四个城市，而且这四个城市不能重复（在途中经过的城市不计算，例如 ，他要去的四个城市有上标，[1, 5, 2, 4]，这样是合法的）注意，道路是单向路，并且距离都为1。Input在...