摘要： http://acm.timus.ru/problem.aspx?space=1&num=1905把某个星球的某个时间 作为一个点 进行建图 由于时间可以等待 所以同一个星球的相邻时间也要加边最后dfs bfs 都可以了 刚开始一直TLE 原来是vector 没用好 在记录路径的时候一直在0位置插入 结果时间复杂度太高了改成在最后位置push_back 就可以了bfs代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map&g 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1016思路很简单 就是太繁琐一个立方体把所有面按一定的顺序表示的话 无论怎么翻转 一共有24种顺序 如果是涂色的话 在颜色可以相同的情况下 种类有可能变少表示出不同的状态以后就可以 spfa 求最短路了代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<st 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1254刚开始想多了 依次spfa就可以代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#include<set>#include<map>#include<queue>#include<algo 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1301一不小心写了一个三维的spfa 思路很简单就是有点繁琐代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#include<set>#include<map>#include<queue>#incl 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1358画一个方格阵 按一定次序 依次放节点就可以了代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#include<set>#include<map>#include<queue>#include&l 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1392一个森林 每棵树上的节点为一组 然后按照每种顺序输出代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#include<set>#include<map>#include<queue>#inclu 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1198英语真的是硬伤呀 读了N遍 愣是没有读懂 最后看了别人的提示反正是联通分量 缩点 然后对缩点后的图进行求解 缩点后的图必须有且仅有一个点入度为0然后输出这个入度为0的点所包含的所有原来的点 （按顺序）注意输入数据量很多 要用scanf 用cin 有可能超时代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#inclu 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1325在求最短路的时候 如果既可以用bfs 又可以用 spfa 那么一般bfs的效率要高 因为spfa需要多次更新 而bfs只需更新一遍比如说 在点与点之间是一单位长度的话 这时候用 bfs一遍就可以 用spfa的话有可能不止一遍但是如果点与点之间的距离不是一单位长度或者更复杂的话 bfs就不适用了 这时候就得用spfa 了用bfs的时候 用优先队列优化一下就很容易写了代码：#include<iostream>#include<cstdio>#include<cst 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1076图论题 关键在于建图 然后就是对模版的熟练运用KM 最大匹配 此题是求最小匹配 只要把值变成负的 最后把结果再取一次负 就可以了代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#include<set>#include 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2536http://codeforces.com/problemset/problem/154/A简单dp代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#include<set 阅读全文