D. Substring(토폴로지 정렬)

뚜렷한 토폴로지 서열이야!!뚜렷한 토폴로지 서열이야!!뚜렷한 토폴로지 서열이야!!
끝이 없는 점부터 위로 dp 끝이 없는 점부터 위로 dp 끝이 없는 점부터 위로 dp
매번 유지 보수 dp [i] [j]는 i점 자모 j의 최대 횟수를 나타낸다. 매번 유지 보수 dp[i] [j]는 i점 자모 j의 최대 횟수를 나타낸다. 매번 유지 보수 dp[i] [j]는 i점 자모 j의 최대 횟수를 나타낸다.
만약 링 설명도에서 무한 순환이 가능하다면 출력 - 1 링 설명도에서 무한 순환이 가능하다면 출력 - 1 링 설명도에서 무한 순환이 가능하다면 출력 - 1
토폴로지에서 한 점 v를 주의하고 모든 부 노드를 갱신해야 한다. 토폴로지에서 한 점 v를 주의하고 모든 부 노드를 갱신해야 한다. 토폴로지에서 한 점 v를 주의하고 모든 부 노드를 갱신해야 한다.
그 부노드가 이번 입대에 있든 없든 그 부노드가 이번 입대에 있든 그 부노드가 이번 입대에 있든
#include 
using namespace std;
const int maxn=3e5+20;
vectorvec[maxn];
int in[maxn],dp[maxn][33],ans=1,now,n,m;
char a[maxn];
queueq;
int main()
{
	cin >> n >> m >>(a+1);
	for(int i=1,l,r;i<=m;i++)
	{
		scanf("%d%d",&l,&r);
		vec[r].push_back(l);//      
		in[l]++;//     
	}
	for(int i=1;i<=n;i++)
	if(in[i]==0)	q.push(i),dp[i][a[i]-'a']=1;
	while(!q.empty())
	{
		now++;
		int u=q.front();q.pop();
		for(int i=0;i

좋은 웹페이지 즐겨찾기