题目给定一个$n$个点$m$条边的有向图，点的编号是$1$到$n$，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出$−1$。若一个由图中所有点构成的序列$A$满足：对于图中的每条边$(x,y)$，$x$在$A$中都出现在$y$之前，则称$A$是该图的

这两年钓鱼的视频很火，天元邓刚“醉翁之意不在酒”专钓人家的鸡鸭羊也是看得过瘾，盘老板、被老板盘也一度成为热词，相信钓鱼的人或者想钓鱼的人有很多很多，但入门不就要识得一些鱼吗！今天这个中国鱼类图谱ACCESS资料数据库，不但包含了：分类、名称、英文名、俗名、产地及产期、详细介绍，而

B.TheForbiddenPermutation一定要注意题目中说的是对于alli满足才算不好的，我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了，没注意到all。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintN=2e5+10;intp[N],a[N];vo

https://www.acwing.com/problem/content/850/#include<bits/stdc++.h>usingnamespacestd;constintN=100010;vector<int>p[N];//vector变长数组来写邻接表queue<int>q;//队列操作intd[N];//统计入度intn,m,cnt,ans[N];//ans数组记

CodeforcesRound#848(Div.2)（B,C,D）哎呀，最近不知道怎么回事，题目老是没看懂，还是心不在此，太烦了，好几天都只是一道题了BB这道题到看答案才发现我理解错了，我怎么说越想越

题目：https://codeforces.com/problemset/problem/1778/D场内打的，首先很容易想到答案来自于a、b不同的位置有几个，设\(f_k\)表示当前有k个不同的位置要复原到完全一样需要多

Preface这场打的可以说发挥了水平但没有完全发挥的说ABC都是一眼一遍过，结果D是我最怕的期望题，大概推了个DP的式子但感觉成环了初始条件又不够（flag）就弃了本来当时看E只有

A-FlipFlopSum题意给出长度为n的序列a，a中只包括1和-1，你必须操作一次，让相邻两个元素由1变-1或由-1变1，问操作后数组总和最大多少思路暴力即可voidsolve(){ intn

题目链接A核心思路按照题目模拟就好了//Problem:A.FlipFlopSum//Contest:Codeforces-CodeforcesRound#848(Div.2)//URL:https://codeforces.com/cont

A.给出一个-1，1序列，操作是交换相邻位置的符号，一定要操作一次，求最大sum。只有4种情况，扫一遍判断是否出现即可。B题面写得真清楚啊:)#include<bits/stdc++.h>usingnam

A.FlipFlopSum能换\(-1,-1\)就换，不能能换\(1,-1\)或\(-1,1\)也可以，否则只能换\(1,1\)。B.TheForbiddenPermutation如果原序列一开始就是好的那就结束，否则

有一个由小写字母组成的字符串s，和一个长度相同的整数数组shifts。我们将字母表中的下一个字母称为原字母的移位shift()（由于字母表是环绕的，'z'将会变成'a'）。