Loi_LXTT

※题目链接：http://codevs.cn/problem/1332/ 嘛。。还是有很多细节问题需要处理的： ①对vector进行sort时，注意一下sort函数的形式：sort(vector[].begin(),vector[].end)（这里的vector是变量名） ②题目没有说从1号点出发一定可以搜到所有的点，所以要把每一个点都dfs一遍，当然要判断一下这个点之前是否访问过—–很多其他

※题目链接：http://codevs.cn/problem/2822/ *题目大意：求一个有向图中节点个数不为一的SCC的个数，并且输出一个SCC中包含的节点（由小到大输出），要求这个SCC含有一个以上的节点并且其他所有的SCC都指向它 *首先用tarjan缩点，然后统计一下每一个SCC含的节点数，并记录，这个很好统计 *对于找被所有其他SCC指向的SCC： ①可以暴力求解，即从每一个SC

昨天考的题，今天早晨才把T2调完，竟然卡了精度原题链接： T1：gjh自己出的（灵感来源：codevs 1742 爬楼梯 链接） T2：luogu 2656 采蘑菇 链接 T3：codevs 1456 隐藏口令 链接 T4：luogu 1984 烧水问题 链接T1 第一问DP，第二问随便打打贪心 结果我第二问贪心在模拟的过程中就打次了（第一次贪心模拟输给了DP）不多说 很简单 代码：

去题面的传送门 第一次做超时了，只得了四十分。 做法是dfs找大小为3的环。数据范围是2000，一定超时。 下面是40分的代码：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int maxn=2000+10; int cnt,t,n; int

去题面的传送门 QAQ这题有两种做法Solution 1： 暴力找环很明显题目是让找最小环，那我们就顺着找呗。一开始尝试用递归做，弄了半天也不行，不太好记录已经跑过了几个点。 其实每一个点的出度都是1，所以不用存图，直接一个数组记录每一个点连接的下一个节点是哪一个就行了。 记得还要for一遍，确定每一个点都跑过。 但是一开始这样交超时了。 后来发现，其实每次从一个点开始找环的时候，如果直接