bfs
Larry1118
这个作者很懒,什么都没留下…
展开
-
【NOIP2009TG】最优贸易
本题甚水,可做也。 从1号城市出发,由于最终要到达n号城市,所以我们不妨可以做反向边,然后从n号城市出发,找到最终可以n号城市的城市,简单明了啊(#^.^#)这样我们只需要走到标记过的城市即可。 然后,我懒得打太麻烦了。就仔细地想了想,发现每个城市走的次数不可能超过两次,于是就打了个简单的bfs,过了。 上标: #include<cstdio> #include<algorith...原创 2018-12-31 22:23:06 · 203 阅读 · 0 评论 -
【五校联考6day2】san
这题就是枚举起点,然后跑个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; ...原创 2019-01-29 15:24:04 · 231 阅读 · 0 评论 -
jzoj 4671. 【NOIP2016提高A组模拟7.20】World Tour
Description Cicasso是一个著名的雕塑家。 现在他想去城市之间旅游,他是一个聪明的人,所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景,所以他想走的路的总长度尽量长,但是经费有限,他只能去四个城市,而且这四个城市不能重复(在途中经过的城市不计算,例如 ,他要去的四个城市有上标,[1, 5, 2, 4],这样是合法的) 注意,道路是单向路,并且距离都为1。 Input 在...原创 2019-03-23 16:40:16 · 111 阅读 · 0 评论