Kirai

摘要： 题目链接：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变换的时候超麻烦，于是我倒着看了一眼样例…发现每一次更新的都是最小的那条边， 阅读全文