摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意:求一个图的补图中的单源最短路。 题解说:补图上的 BFS 是非常经典的问题。一般的做法是用链表(或者偷懒用 std::set)维护还没 BFS 过的点。当要扩展点 u 的时候,遍历一次还没访 阅读全文
摘要:
题目链接:http://codeforces.com/contest/712/problem/C 题意:给你一个变长为x的正三角形,问通过几步可以变成变长为y的正三角形,每一步都要维持三角形的形态。 看样例的话会发现从x到y变换的时候超麻烦,于是我倒着看了一眼样例…发现每一次更新的都是最小的那条边, 阅读全文