辣鸡的博客

打印u、v之间的所有简单路径(邻接表实现)或许可以直接叫“打印u、v之间的所有路径”。这个算法用处很多，可以用来找满足条件的最优路径。为了效率的考虑，用了邻接表实现。#include <bits/stdc++.h>#define N 1005using namespace std;int used[N]; //标记该节点是否已被使用int path[N],d;vect...

1134 Vertex Cover (25 分) 图的特殊存储其实是一道痕简单的题，但是我实在是太菜了。先是英语读错题意了，写了俩错误的程序。然后是明白过来之后用set实现了一遍，发现最后两个用例超时了，所以想了个公式，交上去又超时了，才发现这个公式需要o(n2)复杂度，又扑gai。看了答案才发现就是一个简单的记录数组，或者叫得“学术”一点，叫哈希表，记录每条边出现与否，最后o(n)遍历一...

1111 Online Map (30 分)Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other ...