最短路径
mockX
这个作者很懒,什么都没留下…
展开
-
Gym - 101666D Detour
题意:给定n个点,m条边,起点为0,终点为1。对于路径上除终点外的每一个点,其到终点1的最短路径上都有一个标志,问是否能在绕开标志的情况下找到一条从0到1的路径,存在的话打印路径。 大致思路是将有标志的边删掉,然后dfs看0到1是否连通。 问题的重点在于如何快速优雅地找到有标志的边。 从题意中可以看到,所有的标志都是到1的最短路上的标志,所以可以把1做为源点,跑最短路。dfs的时候判断一下边...原创 2018-04-08 17:47:49 · 398 阅读 · 0 评论 -
【2018CCPC女生赛】奢侈的旅行 HDU 6290
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6290 官方题解: 比赛的时候是推出了公式的,奈何最后卡在TLE。 Q神放话:只要你敢写,我就敢卡 行吧,谁让人家是出题人呢。。 代码: #include <bits/stdc++.h> #define LL long long using namespace std; ty...原创 2018-05-29 18:09:48 · 882 阅读 · 4 评论