摘要：
对于有向图问题，如果能转化成dag那么就会好做很多，因为这题如果是dag，那么只要只存在一格出度为0的，就是答案 而强连通分量中的点都可以互达，所以进行tarjan缩点。 tarjan缩点的原理，分为四个边，树边，前向边，后向边，横叉边 dfn是时间戳，tarjan的栈中存的是祖先和已被遍历的并且能 阅读全文
摘要：
这题是一个有向图，因为他必须要从高往低，因此我们在建边时注意一下。这不是普通的最小生成树 因为有向图的叫最小树形图，但是我们可以用这个思想来做。首先把所有满足条件的边加到结构体中 其次，先做一下bfs遍历标记所有能到的点，之后把结构体按出边的高度为第一排序，按权值为第二排序 这么做的原因是，首先我们 阅读全文
摘要：
这道题初始方程很简单，但是数据很大，因此我们想到，如果缩一下距离，一看到st是1-10，就很有可能跟他的最小公倍数有关，很多题目都是可以猜出来，因为1-10是一个很神奇的数字 所以，2520这个距离是可以到达的，我们只需要将两者之间的距离模2520，就成功缩小了。 #include<iostream 阅读全文