摘要：
题目链接：https://www.luogu.com.cn/problem/P2661 （最大环：https://www.luogu.com.cn/problem/P5145） 用拓扑排序，将能在拓扑队列中的所有点删掉，即这些点不能在环中，判环。 然后找出在环中的点，进行DFS，搜一遍环看它的sum 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3593 首先找规律，发现：只有当原矩阵中每一行每一列的元素在转换成现矩阵后，仍在同一列、同一行便可以实现。 分别记录原来每个元素的位置及现在的位置。判断位置是否符合规律即可。 注意：数据为[-1e6,1e6]，所以N要大 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P5145 用拓扑排序，将能在拓扑队列中的所有点删掉，即这些点不能在环中，判环。 然后找出在环中的点，进行DFS，搜一遍环看它的sum，取max AC代码： 1 #include<cstdio> 2 #include<ios 阅读全文